uva769(构造)

题意：

一个ｎ＊ｎ的矩阵，标号为１到ｎ＊ｎ；

从１开始，让别人开始走（任意走）；走的步数＞＝２＊ｎ；

第一次让它走ｋ１步，然后把它不可能走到的位置中拿掉１或多张；

再让它走ｋ２步，然后继续把不可能走到的位置拿掉１或多张；

．．．．．

要求最后只剩一张，并且刚好是那个人走到的位置；

思路：

构造一下，第一步如果走偶数步，那么第一行中１，３，５，７．．．．都是不可能走到的；

所以把１，３，５，７．．．．．．拿掉；

然后再走奇数步，这样就可以把２，４，６，８．．．．拿掉，这样第一行就没了；

同理一直取到最后一行；

假设最后一行现在是１　２　３　４　５；

现在的位置肯定是在１，３，５中的一个，走奇数步，就肯定在２．４中一个，我们取走１；

然后在奇数步，位置肯定在３．５；

我们取走２；

就这样一直取走了１，２，３，４剩下一张５；

#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");
}
}