UVA - 769 Magic of David Copperfield 构造

来源:互联网 发布:独生子女 知乎 编辑:程序博客网 时间:2024/05/18 00:43

题目大意:给出一个N*N的方格,每个格子 上都有数字,从1开始走,只能走直线
在这个方格上玩一个游戏,可以要求另一个人走n步(n >= 2 * N),然后你要选择移走的格子的数字,这个数字必须是他走n步后走不到的格子

解题思路:走奇数步的话,就可以把和1距离为偶数的数字去除掉,因为这个是走不到的,走偶数步的话,就可以把和1距离为奇数的数字去掉。
一行一行的处理掉走奇数和走偶数移动走的数字就可以了,不过最后一行要特殊处理
最后一行可以一个个的移走

#include<cstdio>int main() {    int test, n;    scanf("%d", &test);    while(test--) {        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 + 1); j += 2)                printf(" %d",j);            printf("\n");            printf("%d",cnt++);            for(int j = 1 + i * n; j <= n * (i + 1); j+= 2)                printf(" %d",j);            printf("\n");        }        cnt--;        int ans = n * (n - 1) + 1;        for(int i = 0; i < n - 1; i++) {            printf("%d %d\n", cnt += 2, ans++);        }        if(test)            printf("\n");    }    return 0;}
0 0