AOJ1024清洁机器人2.0

### 平台简介
AIZU ONLINE JUDGE是一个位于日本某大学的在线编程竞赛平台，提供多种编程语言的支持，并允许用户查看部分优秀选手的代码，这对于学习和提高编程技能非常有帮助。

### 问题背景
清洁机器人2.0问题源于一次编程竞赛，题目要求设计一种算法，使机器人能够根据给定的条件在特定的网格上移动并完成清洁任务。此问题的关键在于理解每个网格点周围的颜色分布规律。

### 解决方案
1. **颜色分布规律**：观察发现，每个点周围两种颜色的数量总是2。进一步分析可知，形成的图案要么是由2x2的相同颜色方块组成，要么是由相同颜色的方块围成的圈，且每条边的长度均为偶数。
2. **状态确定**：一旦确定了第一行的状态，整个解决方案也就随之确定。第一行的状态可以直接与输入参数K建立一一对应的关系。
3. **构造方法**：对于任意一点(x, y)，其上方点(x, y - 1)周围的其他三个点的颜色已知，因此可以推断出当前点的颜色。通过这种方式，逐步构建整个网格。

### 代码实现
```cpp
#include
#include

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

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

inline bool out(int x) {
return x <= 0 || 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 / 2)) || (n & 1)) {
puts("No");
putchar('\n');
continue;
}
memset(mp, -1, sizeof(mp));
for (i = 1; i <= n; ++i)
mp[1][i] = ((K >> (n - i >> 1)) & 1);
for (i = 1; i for (j = 1; j <= n; ++j) {
for (k = cnt = 0; k <4; ++k) {
if (out(X) || out(Y)) continue;
if (mp[X][Y] == mp[i][j]) ++cnt;
}
if (cnt == 2) mp[i + 1][j] = !mp[i][j];
else mp[i + 1][j] = mp[i][j];
}
for (i = 1; i <= n; ++i) {
for (j = 1; j <= n; ++j)
putchar(mp[i][j] ? 'E' : '.');
putchar('\n');
}
putchar('\n');
}
return 0;
}
```
以上代码实现了上述逻辑，通过递归方式逐步确定每个点的颜色，最终输出整个网格的布局。