摘要：
比赛链接： http://acm.uestc.edu.cn/contest.php?cid=230A.Police And The Thief ---UESTC 1913简单博弈，先假设在警察先走的情况下分析，小偷先走的结果在其基础上取反面即可。我是这样做的，随便假设小偷在一个点，在这个点的四周都是必败态（警察抓不到），然后一步可以到达必败态的点都是必胜态，一次推向远处，容易发现规律： 当abs(xp-xt)%2==abs(yp-yt)%2时都是必败态，否则是必败态，这是结果已经得出。两个特殊情况： 1.开始时两人在同一点，算YES。2.格子为n*1或1*m形式，必然可以抓到，算YES。代码： 阅读全文
