帽兒山奇怪的棋盤

題目：

Time Limit:1000ms | Memory Limit:65535K

Description

軍哥來到了帽兒山，發現有兩位神人在頂上對弈。棋盤長成下圖的模樣：

每個點都有一個編號：由上到下，由左到右，依次編號為 1、2……12。兩位神人輪流博弈，每一輪操作的一方可以取走一個棋子，或者取走相鄰的兩個棋子（即在同一直線上相鄰的棋子）。取走最后一顆棋子的人輸。給定初始狀態，如果兩個人都采取最優決策，問誰能贏。

Input

第一行一個數 n 表示數據組數，接下來 n 行每行一個長度為 12 的 01 串，1 表示該位置上有棋子，0 表示沒有。(n<=100)

Output

輸出一行，一個長度為 n 的 01 串，0 表示先手贏，1 表示后手贏。

Sample Input

3
110000000000
100000000000
110000000011

Sample Output

010

思路：

總結

以上是生活随笔為你收集整理的NEFU OJ Problem1356 帽儿山奇怪的棋盘 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。