HDU 2147 —— kiki's game
来源:互联网 发布:新手怎样做淘宝客 编辑:程序博客网 时间:2024/06/04 20:23
kiki's game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)
Problem Description
Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top right corner(1,m). Each time one people can move the coin into the left, the underneath or the left-underneath blank space.The person who can't make a move will lose the game. kiki plays it with ZZ.The game always starts with kiki. If both play perfectly, who will win the game?
Input
Input contains multiple test cases. Each line contains two integer n, m (0<n,m<=2000). The input is terminated when n=0 and m=0.
Output
If kiki wins the game printf "Wonderful!", else "What a pity!".
Sample Input
5 3
5 4
6 6
0 0
Sample Output
What a pity!
Wonderful!
Wonderful!
#include <cstdio>#include <iostream>using namespace std;const int MAXN = 2000 + 5;bool dp[MAXN][MAXN];void Init(){ for(int i=0; i<MAXN; i++) dp[0][i] = dp[i][0] = 1; for(int i=1; i<MAXN; i++) { for(int j=1; j<MAXN; j++) { dp[i][j] = !(dp[i-1][j] && dp[i-1][j-1] && dp[i][j-1]); } }}int main (){ Init();int n, m; while(~scanf("%d%d", &n, &m) && (m|n)) { printf("%s\n", dp[n][m]?"Wonderful!":"What a pity!"); } return 0;}
0 0
- hdu 2147——kiki's game
- HDU 2147 —— kiki's game
- [巴什博奕]HDU 2147——kiki's game
- hdu 2147 kiki's game
- HDU-2147:kiki's game
- hdu 2147 kiki's game
- HDU 2147 - kiki's game
- hdu 2147 kiki's game
- HDU 2147 kiki's game
- HDU 2147kiki's game
- hdu 2147 kiki's game
- HDU 2147 kiki's game
- HDU 2147 kiki's game
- hdu 2147 kiki's game
- HDU 2147 kiki's game
- HDU 2147 kiki's game
- HDU 2147 kiki's game
- hdu 2147 kiki's game
- HDU 2746 ——Max Sum Plus Plus Plus 【dfs+带备忘 或 DP】
- Sicily - Water 【寻找规律】
- POJ 3783 ——Balls 【DP】
- Java集合类的继承关系
- HDU 1846 —— Brave Game
- HDU 2147 —— kiki's game
- HDU 1907、2907 【NIM、anti-NIM】
- HDU 2149 —— Public Sale
- 【小马迷途】—myeclipse快速开发技巧
- HDU 1850 —— Being a Good Boy in Spring Festival
- HDU 1847 ——Good Luck in CET-4 Everybody!
- HDU 1848 —— Fibonacci again and again 【博弈 sg函数】
- POJ 3070 —— Fibonacci 【矩阵快速幂】
- HDU 4734 —— F(x)