#P2361. yyy 棋
yyy 棋
题目描述
uim 最近在研究一种游戏,叫做“ yyy 棋”。
这种游戏的规则很简单,就是有一个 的棋盘和黑白两色的棋子,两个人轮流在下在格子里面。你可以下黑棋或者白棋,中途可以更换颜色,可以下在任何你喜欢的地方,但是要符合以下条件:
-
这个位置不能已经被别的棋子占用。
-
你准备下的地方,上下左右一格范围中不能有和你准备下的颜色一样的棋子。
-
第一个下的人必须出黑子。
当谁没有地方可以放子,谁就输了。
uim 把你拉了出来,希望你好好地陪他玩。
由于你很忙不太情愿,uim 就让步了,允许你选择先手或者后手。
你突然灵光一现,想到了你小学奥数做到的一个问题:两个人坐在一张桌子的两边,轮流往桌子上放硬币,硬币不能重叠,谁放不下谁就输了。感觉有点类似,所以,你打算借鉴这个办法。
你知道,通过某种策略,你一定是 赢的。
既然如此,就让 uim 输个痛快吧。
输入格式
第一行,,两个整数,表示棋盘大小
接下来若干行为 uim 依次下的顺序,每行三个整数 ,分别表示位置和颜色,颜色 为黑, 为白。位置 ,。
如果 uim 发现没地方可走,就可能会耍赖,将棋子下在了不合法的地方。遇到这种情况,你也要指出。当然 uim 也有可能知道自己输了后就不下了。不存在游戏胜负还没定 uim 就投降的情况。
输出格式
第一行,选择先手还是后手,先手请输出 First,后手输出 Second。
接下来几行,如果你是第一个下子的,请输出你的第一步下法。然后对 uim 的下的每一个子做出回应。输出 ,意思和上面相同。
你必须输出必胜的下法,否则你将 WA 这个点。
如果多个下法都是必胜点,请输出个能够尽早结束游戏的下法。
在你下完这个子之前,请假装你不知道uim的下一步走法。
如果 uim 耍赖,那么这一行输出 Buwanle 并结束程序,多余的输入就不管它了。
2 2
1 2 1
1 1 1
Second
2 1 0
Buwanle
提示
数据,。
数据,。
然而作为月赛的第一题,自然是简单的。因为标程的核心代码只有 行。并不需要使用什么复杂算法就可以得到答案。