1417: Chomp
内存限制:32 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:133
解决:59
题目描述
Chomp是一个两个人的组合博弈,有一个n*m的巧克力,其中左上角(1,1)是有毒的
两个人轮流来吃巧克力,如果一个人选择了(x, y),那么所有(a, b) (a≥x, b≥y)都必须被这个人吃掉,不可以不吃
当然,谁先吃掉有毒的巧克力,谁就赢了,问在双方都在极端聪明的情况下,先手必死还是后手必死呢?
两个人轮流来吃巧克力,如果一个人选择了(x, y),那么所有(a, b) (a≥x, b≥y)都必须被这个人吃掉,不可以不吃
当然,谁先吃掉有毒的巧克力,谁就赢了,问在双方都在极端聪明的情况下,先手必死还是后手必死呢?
输入
先输入一个数字T,表示T组测试数据(T≤100)
接下来每行输入两个正整数n, m(n, m≤100),表示巧克力的大小
(虽然这个游戏好像只能进行1局)
接下来每行输入两个正整数n, m(n, m≤100),表示巧克力的大小
(虽然这个游戏好像只能进行1局)
输出
如果最后先手会吃掉那块有毒的巧克力输出First
否则输出Second
否则输出Second
样例输入 复制
3
2 2
3 3
8 8
样例输出 复制
Second
Second
Second
提示
当巧克力大小为2*2时,先手第一次一定会选择(2,2),这样后手无论选择(1,2)还是(2,1),先手只要接下来选择另一块,再轮到后手时就只剩下(1,1)这块巧克力了