摘要: 昨天上上课的时候 想起没做完的KIKI GAME博弈问题、于是在纸上画了一个4*4矩阵棋盘 然后把左下角标上必败点寻找必胜点起初想的是 递归 因为 每一步的应该是 NEXT (N-1,M) ← NEXT(N,M-1) ↓ NEXT (N-1,M-1) ↙但最后发现了画出必胜点和必败点的图以后 找到了规律 偶数列 和 奇数列的偶数行 皆为必胜点否则为 必败点1 #include<stdio.h>2 int main(){3 int a,b;4 while(scanf("%d%d",&a,&b) ,a+b){5 if((a%2==0) ||((a%2 阅读全文
posted @ 2011-04-09 14:23 阿刻 阅读(167) 评论(0) 推荐(0) 编辑