棋盘游戏
提交数: 56, 通过率: 50%, 平均分: 50
题目描述:
小明和小红在玩一种棋盘游戏,棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角(1,m)放一枚硬币,每次一个人可以将硬币向左、下或左下的方格移动。
当某个人无法再移动硬币了,那么这个人就输了。游戏总是小明先开始,如果他们两个每步都是最优策略,则谁将赢得游戏?
输入格式:
输入包含多组测试数据。每组输入两个整数n和m(0<n,m<=2000)。
当n=m=0时,输入结束。
输出格式:
对于每组输入,如果小明赢,输出“Wonderful!”,否则输出“What a pity!”。
样例输入:
5 3 5 4 6 6 0 0
样例输出:
What a pity! Wonderful! Wonderful!时间限制: 1000ms
空间限制: 32MB