特么这题是暑假做的 当时肯定是看了别人的解题报告 今天我再重新做的时候发现自己还是坑爹了啊
这题我首先定义了一个a[2222][2222]的数组去记录改点为P(必败点) 还是N(必胜点)
最后发现果断超内存啊
然后我想到了用我一直都写不对的dfs 做, 可喜可贺的是特么这次的dfs终于写对了 不过TLE了
好吧,最后还是看了自己以前AC的程序发现自己是根据PN图找规律做出来的,瞬间崩溃....... 原来就是找规律做出来的,o(︶︿︶)o 唉主要当时用数组记录PN时 都没想到规律去了 坑了!!! 以后碰到这种题果断先把PN打出来再说,切记!!!!
AC代码:
#include<stdio.h> int main() { int m,n; while(scanf("%d%d",&m,&n)!=EOF&&m+n) { if(m%2!=0&&n%2!=0) printf("What a pity!\n"); else printf("Wonderful!\n"); } return 0; }