题意:
一个n*n的矩阵,标号为1到n*n;
从1开始,让别人开始走(任意走);走的步数>=2*n;
第一次让它走k1步,然后把它不可能走到的位置中拿掉1或多张;
再让它走k2步,然后继续把不可能走到的位置拿掉1或多张;
.....
要求最后只剩一张,并且刚好是那个人走到的位置;
思路:
构造一下,第一步如果走偶数步,那么第一行中1,3,5,7....都是不可能走到的;
所以把1,3,5,7......拿掉;
然后再走奇数步,这样就可以把2,4,6,8....拿掉,这样第一行就没了;
同理一直取到最后一行;
假设最后一行现在是1 2 3 4 5;
现在的位置肯定是在1,3,5中的一个,走奇数步,就肯定在2.4中一个,我们取走1;
然后在奇数步,位置肯定在3.5;
我们取走2;
就这样一直取走了1,2,3,4剩下一张5;
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int num[105][105];
int main() {
int t;
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
int cnt = 2 * n;
for(int i = 0; i < n - 1; i++) {
printf("%d",cnt++);
for(int j = 2 + (i * n); j <= n + (i * n); j += 2) {
printf(" %d",j);
}
printf("\n");
printf("%d",cnt++);
for(int j = 1 + (i * n); j <= n + (i * n); j += 2) {
printf(" %d",j);
}
printf("\n");
}
cnt++;
for(int i = 1; i < n; i++) {
printf("%d",cnt += 2);
printf(" %d\n",(i + n * (n - 1)));
}
if(t)
printf("\n");
}
}