思路:按照下图所示连接
代码:
#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#includeusing namespace std;#define fi first#define se second#define pi acos(-1.0)#define LL long long//#define mp make_pair#define pb push_back#define ls rt<<1, l, m#define rs rt<<1|1, m+1, r#define ULL unsigned LL#define pll pair #define pii pair #define piii pair #define mem(a, b) memset(a, b, sizeof(a))#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout);//headconst int N = 1e5 + 100;char s[N];bool vis[N];int main() { scanf("%s", s); int n = strlen(s); for (int i = 0; i < n; i++) { if(s[i] == '1') vis[i+1] = true; } if(vis[1] == 0 || vis[n-1] == 0 || vis[n] == 1) { printf("-1\n"); return 0; } for (int i = 2; i < n-1; i++) { if(vis[i] != vis[n-i]) { printf("-1\n"); return 0; } } stack st; for (int i = 1; i <= n; i++) { if(vis[i]) { while(!st.empty()) printf("%d %d\n", st.top(), i), st.pop(); } if(i != n)st.push(i); } while(!st.empty()) printf("%d %d\n", st.top(), n), st.pop(); return 0;}