p*****2
发帖数: 21240 | 1 可是还没想明白为什么对呢。大家有什么好思路吗？
Petya and Gena play a very interesting game "Put a Knight!" on a chessboard
n × n in size. In this game they take turns to put chess pieces
called "knights" on the board so that no two knights could threat each
other. A knight located in square (r, c) can threat squares (r -
1, c + 2), (r - 1, c -&#
8201;2), (r + 1, c + 2), (r + 1,&#
8201;c - 2), (r - 2, c + 1), (r&#
8201;- 2, c - 1), (r + 2, c
+ 1) and (r + 2, c - 1) (some of the
squares may be located outside the chessboard). The player who can't put a
new knight during his move loses. Determine which player wins considering
that both players play optimally well and Petya starts.
Input
The first line contains integer T (1 ≤ T ≤ 100) —
the number of boards, for which you should determine the winning player.
Next T lines contain T integers ni (1 ≤ ni ≤ 10000
) — the sizes of the chessboards.
Output
For each ni × ni board print on a single line "0" if Petya wins
considering both players play optimally well. Otherwise, print "1".
Sample test(s)
input
2
2
1
output
1
0 | i***h
发帖数: 12655 | | p*****2
发帖数: 21240 | 3
是。但是不知道怎么证明。
【在 i***h 的大作中提到】
: N单数先走赢, 双数后走赢?
| i***h
发帖数: 12655 | 4 没有任何限制的话, 一只马可以控制9格
能不能证明任何一步都能而且只能控制奇数格
【在 p*****2 的大作中提到】
:
: 是。但是不知道怎么证明。
| i***h
发帖数: 12655 | 5 这题要求你模拟双方下的步骤么?
还是给定棋盘大小你输出最后结果就行了? | p*****2
发帖数: 21240 | 6
给定输出结果就行了，所以代码特别简单。我想第一步应该能控制奇数棋子，但是第二
步有可能出现偶数。
【在 i***h 的大作中提到】
: 这题要求你模拟双方下的步骤么?
: 还是给定棋盘大小你输出最后结果就行了?
| k*****y
发帖数: 744 | 7 奇数时，先手占中心，之后走对手上一步关于中心对称的位置；偶数时，后手走先手上
一步关于中心对称的位置？
chessboard
pieces
;-
&#
8201;
【在 p*****2 的大作中提到】
: 可是还没想明白为什么对呢。大家有什么好思路吗？
: Petya and Gena play a very interesting game "Put a Knight!" on a chessboard
: n × n in size. In this game they take turns to put chess pieces
: called "knights" on the board so that no two knights could threat each
: other. A knight located in square (r, c) can threat squares (r -
: 1, c + 2), (r - 1, c -&#
: 8201;2), (r + 1, c + 2), (r + 1,&#
: 8201;c - 2), (r - 2, c + 1), (r&#
: 8201;- 2, c - 1), (r + 2, c
: + 1) and (r + 2, c - 1) (some of the
| B******5
发帖数: 4676 | |
|
