wordpress快速安装/网站seo 工具
题目连接:uva 769 - Magic of David Copperfield
题目大意:一个魔术师表演魔术,给出n,表示说有n张牌,有序的排成n*n的矩阵,现在请上若干个观众来,从上一个人移动到的位置开始移动k步,任意方向,并且2*n≤k≤10000.并且不能和前面人的k一样大小。让后魔术师每次可以抽点若干张观众走不到的牌,使得最后桌子上只有一张牌,问是否有这种可能。
解题思路:棋盘问题,题目很难懂,队友给我用中文转述的时候都听了很久。但是题目本身不难,在国际象棋的棋盘上,每次走奇数步肯定落在与起始位置颜色不同的位置,这道题就是这样,每次走奇数步,然后按照对角线拿掉牌。
#include <stdio.h>int n;void solve() {int t = 2 * (n - 1);for (int i = 0; i < t; i++) {printf("%d", 2 * (n + i) + 1);for (int x = 0; x <= i; x++) {int y = i - x;if (x >= n || y >= n) continue;printf(" %d", x * n + y + 1);}printf("\n");}
}int main() {int cas; scanf("%d", &cas);while (cas--) {scanf("%d", &n);solve();if (cas) printf("\n");}return 0;
}