这天,$Elo$ 来找 $Howarli$ 下五子棋。
$Elo$ 先手,执黑棋,$Howarli$ 后手,执白棋。
对决空前激烈,这片大地为之颤抖。
对决中途,轮到 $Elo$ 执棋,这时 $Elo$ 发现衪已经胜券在握(一步以内必胜),于是挑衅地对 $Howarli$ 说:"我能用 $10$ 种方法赢你!"
$Howarli$ 这时说:"不可能,明明是 $9$ 种。"
$Elo$ 直接懵了,请你帮衪数一数,到底有多少种获胜方案?
这天,$Elo$ 来找 $Howarli$ 下五子棋。
$Elo$ 先手,执黑棋,$Howarli$ 后手,执白棋。
对决空前激烈,这片大地为之颤抖。
对决中途,轮到 $Elo$ 执棋,这时 $Elo$ 发现衪已经胜券在握(一步以内必胜),于是挑衅地对 $Howarli$ 说:"我能用 $10$ 种方法赢你!"
$Howarli$ 这时说:"不可能,明明是 $9$ 种。"
$Elo$ 直接懵了,请你帮衪数一数,到底有多少种获胜方案?
输入为一个 $15\times 15$ 的五子棋残局,共$15$行,每行为一个长度为 $15$ 字符串,其中 '$0$' 表示该处为白棋子,'$1$' 表示为黑棋子,'$.$' 表示该处无棋子,输入保证残局合法并且存在黑棋一步以内必胜的方案。
一行一个整数,表示一步内必胜的方案数。
两种方案视为不同为所落黑棋位置不同。
输入
............... ............... ............... .....0......... .....1......... .....100001.... .....11110..... ......10....... .....110....... ......0........ .....0......... ............... ............... ............... ...............
输出
2
五子棋规则如下:
1、每人一次下一子,黑棋先下(为先手),白棋后下,黑白双方轮流交替下子,直到黑白中任意一方获胜。
2、获胜的判定:只要黑白方中任意一方的棋子有五子连在一起(即五子连珠),可以为横连、纵连、斜连,则该方获胜,游戏结束。