先说一说这个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 ;
}