bug运输[辽宁2014年省队互测一]

奇奇怪怪的题目，不知道他要我们干什么。

我们观察一波局势，发现答案最大不过5.因为如果答案是6或以上的话，我们就至少要2^（5*5）个5*5的方格。

仔细计算一波时间复杂度，再信仰一波，坚信暴力压正解。

#include<bits/stdc++.h>
#define sight(c) ('0'<=c&&c<='9')
#define N 1007
#define X(x) x<<=1,x|=a[j+ii][k+jj]
#define Y(x) x<<=1,x|=a[j+jj][k+ii]
#define MARICLE __attribute__((optimize("-O3")))
#define O(x) f[x]?(x=0):(f[x]=1,ans++,x=0);
MARICLE inline void read(int &x){
    static char c;
    for (c=getchar();!sight(c);c=getchar());
    for (x=;sight(c);c=getchar())x=x*+c-;
}
MARICLE inline void reads(bool &x){
    static char c;
    for (c=getchar();!sight(c);c=getchar()); x=(int)c-;
}
using namespace std;
MARICLE void write(int x){if (x<) {putchar(''+x); return;} write(x/); putchar(''+x%);}
MARICLE inline void writeln(int x){ if (x<) putchar('-'),x*=-; write(x); putchar('\n'); }
int n,ag,op,ans,ap,ot;
bool a[N][N],k[],f[(<<)+];
MARICLE void writeLn(int x,int len){
    for (int i=len-;~i;i--) {
     for (int j=len-;~j;j--)
      putchar(''+(x>>i*len+j&));putchar('\n');}
}
MARICLE int main () {
//  freopen("a.in","r",stdin);
    read(n);
    for (int i=;i<=n;i++) for (int j=;j<=n;j++) reads(a[i][j]),k[a[i][j]]=;
    if (!k[]) {writeln();writeln();return ;}
    if (!k[]) {writeln();writeln();return ;}
    for (int i=;i<=;i++) {
      memset(f,,sizeof f);ans=;
      for (int j=n-i+;j;j--)
        for (int k=n-i+;k;k--) {
           for (int ii=;ii<i;ii++) for (int jj=;jj<i;jj++) X(ag),Y(ap);
            O(ag);O(ap);
           for (int ii=i-;~ii;ii--) for (int jj=;jj<i;jj++) X(ag),Y(ap);
            O(ag);O(ap);
           for (int ii=;ii<i;ii++) for (int jj=i-;~jj;jj--) X(ag),Y(ap);
            O(ag);O(ap);
           for (int ii=i-;~ii;ii--) for (int jj=i-;~jj;jj--) X(ag),Y(ap);
            O(ag);O(ap);
        }
      if (ans^(<<i*i)) {
        ot=<<i*i;
        for (int g=;g<ot;g++)
         if (!f[g])  { writeln(i),writeLn(g,i); return ;}
      }
    }
}