摘要: A题一个博弈论的题目,拿过来果断以为奇数1胜,偶数2胜写完提交直接WA....无语。题意是:给定一个n*m的矩形,两人轮往矩形里放半径为r的盘子,盘子必须连接不能覆盖。求谁先胜?思考,只要第一个人把盘子放在矩形的中心,不论第二个人如何防我只要模仿第二个人怎么放,我肯定能赢。(利用矩形的对称性):所以代码超简单:#include <iostream>#include <cstdio>using namespace std;int main(){ int a,b,r; scanf("%d%d%d",&a,&b,&r); r = 2 阅读全文
posted @ 2012-06-13 09:22 E_star 阅读(240) 评论(0) 推荐(0) 编辑