Problem L: 五子共线

上一题 正确率: $75.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

小李参加了太空博物馆举办的五子棋大赛，他执黑棋，比赛进行到中盘，他想知道若再下一颗黑子，有多少种下法可以得到五子共线（横、竖、斜），赢得胜利。

Input

第一行一个整数n(n<=500)，表示n*n的棋盘。

接下来输入一个n*n的棋盘，其中"."代表可以下子，1代表黑棋，0代表白棋。（保证棋盘中还未获胜）

Output

赢得比赛的下法数量。

Sample Input复制

15
...............
...............
...............
.....0.........
.....1.........
.....100001....
.....11110.....
......10.......
.....110.......
......0........
.....0.........
...............
...............
...............
...............

Sample Output复制

2