摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3683题目大意:给一个五子棋的棋局,求在3步之内的胜负可能。题目分析:嗯,比较简单是吧。现在首先设给定棋局由A方先走,则只需判定如下情况:1、若A有获胜策略,则A一步获胜。2、若1不成立,B有两个或以上获胜策略,则B的第二步获胜(A第一步只能阻止一种策略)。3、若1不成立,B只有一种获胜策略,则A的第一步必然在B的获胜点上,然后判断此时A是否有两个以上必胜点,若有,则A三步获胜。4、若以上情况均不成立,则枚举A的第一步走法,如果有一种第一步使A拥有两个获以上获胜策略,则A三步获胜。否则三步之内没人获 阅读全文
posted @ 2012-02-29 15:49 Evan1004 阅读(192) 评论(0) 推荐(0) 编辑