题目描述

这天,$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、获胜的判定:只要黑白方中任意一方的棋子有五子连在一起(即五子连珠),可以为横连、纵连、斜连,则该方获胜,游戏结束。


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 256MB
评测模式: Normal

题解