欢迎访问 如意编程网!

如意编程网

当前位置: 首页 > 运维知识 > windows >内容正文

windows

NEFU OJ Problem1356 帽儿山奇怪的棋盘 题解

发布时间:2023/11/16 windows 18 coder
如意编程网 收集整理的这篇文章主要介绍了 NEFU OJ Problem1356 帽儿山奇怪的棋盘 题解 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

帽儿山奇怪的棋盘

题目:

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 帽儿山奇怪的棋盘 题解的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得如意编程网网站内容还不错,欢迎将如意编程网推荐给好友。