摘要：
题目链接：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三步获胜。否则三步之内没人获 阅读全文