【HDOJ 2147】 kiki’s game
博弈题 可以找规律 也可以dp把所有情况标记出来
代码如下:
;bool dp[2333][2333];int dirx[] = {-1, -1, 0};int diry[] = { 0,-1,-1};int main(){memset(dp,0,sizeof(dp));int i,j,k,m,n;dp[1][1] = dp[0][1] = dp[1][0] = 1;for(i = 0; i <= 2000; ++i){for(j = i; j <= 2000; ++j){for(k = 0; k < 3; ++k){int x = i+dirx[k];int y = j+diry[k];if(x < 0 || y < 0) continue;if(!dp[x][y]) dp[i][j] = dp[j][i] = 1;}}}while(~scanf(“%d %d”,&m,&n) && m){if(dp[m-1][n-1]) printf(“Wonderful!\n”);else puts(“What a pity!”);}return 0;;int main(){int m,n;while(cin>>m>>n && m)cout<<(!(m&1)||!(n&1)?”Wonderful!”:”What a pity!”)<<endl;return 0;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
，放下一种执着，收获一种自在。放下既是一种理性抉择，也是一种豁达美。
