uva 769(构造)

题意：给出一个n*n的网格，每个网格上有一张纸，网格是从左到右从上到下编号1～n * n，然后一个人最初站在格子1上，然后左右上下任意走到有纸片的格子上走k1步(k >= 2 * n)，拿走一些纸片，保证一定不会拿走此时的落脚点上的纸，然后继续走k2步(k2 >= 2 * n)，最后只剩下一张纸就是此时站的位置，输出每次的步数k和拿走的纸的网格编号。

题解：这个是有规律的，一行一行的删除，和初始点1距离为偶数的格子在走奇数步中一定走不到，距离为奇数的格子在走偶数步中一定走不到，最后一行一张一张的删除，可以剩下一个。

#include <stdio.h>

int main() {
int t, n;
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
int step = 2 * n;
for (int i = 0; i < n - 1; i++) {
int lim = n * (i + 1);
printf("%d", step++);
for (int j = 2 + (i * n); j <= lim; j += 2)
printf(" %d", j);
printf("\n");
printf("%d", step++);
for (int j = 1 + (i * n); j <= lim; j += 2)
printf(" %d", j);
printf("\n");
}
step--;
int temp = n * (n - 1) + 1;
for (int i = 0; i < n - 1; i++)
printf("%d %d\n", step += 2, temp++);
if (t)
printf("\n");
}
return 0;
}