AOJ1024 Cleaning Robot 2.0

先说一说这个OJ：貌似是11区某大学ACM的OJ，叫AIZU ONLINE JUDGE，貌似还可以看到部分犇的代码。。。跪跪跪

然后知道这个OJ是某场比赛安利的= =

接下来将做法：

首先我们可以发现每个点周围两种颜色的个数都是2...（不要问我为什么）

然后可以发现，构成图形是由2 * 2的同色的地砖或者围成一圈的同色地砖且每边的长度都是偶数，详见样例（不要问我为什么，因为很重要所以说两遍）

接着可以发现，如果第一行的状态确定了，整个解就确定了，而且第一行的状态可以做到和k一一对应（不要问我为什么，因为很重要所以说三遍）

然后就可以直接进行构造了。。。

对于一个点(x, y)，它上面的点(x, y - 1)的周围另外三个点的颜色都已经确定了，故也可以将它的颜色确定

 #include <cstdio>
 #include <cstring>

 using namespace std;
 typedef long long ll;
 const int N = ;
 const int dx[] = {, -, , };
 const int dy[] = {, , , -};

 int n;
 ll K;
 int mp[N][N];

 inline bool out (int x) {
     return x <=  || x > n;
 }

 #define X i + dx[k]
 #define Y j + dy[k]
 int main() {
     int i, j, k, cnt;
     while (scanf("%d%lld", &n, &K), n) {
         --K;
         if (K >= (1ll << (n / )) || (n & )) {
             puts("No");
             putchar('\n');
             continue;
         }
         memset(mp, -, sizeof(mp));
         for (i = ; i <= n; ++i)
             mp[][i] = ((K >> (n - i >> )) & );
         for (i = ; i < n; ++i)
             for (j = ; j <= n; ++j) {
                 for (k = cnt = ; k < ; ++k) {
                     if (out(X) || out(Y)) continue;
                     if (mp[X][Y] == mp[i][j]) ++cnt;
                 }
                 if (cnt == ) mp[i + ][j] = !mp[i][j];
                 else mp[i + ][j] = mp[i][j];
             }
         for (i = ; i <= n; ++i) {
             for (j = ; j <= n; ++j)
                 putchar(mp[i][j] ? 'E' : '.');
             putchar('\n');
         }
         putchar('\n');
     }
     return ;
 }