已结束 GESP欢乐赛#51

A5065 | 小明的bingo

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明最近喜欢上了bingo游戏, 只要能够在网格图里上连出一条直线就算一次 bingo ,现在小明创造了自己的一个 bingo规则,规则如下:

给定一个 $n \times n$ 的二维数组,对于任何一条长度为 $n$ 的 横行, 直列或是对角线上, 如果直线上数字的总和为一个奇数的话,则可以算是一次 bingo

请问这个二维数组中一共出现了多少次 bingo

输入格式

第一行给定一个数字 $n(1 \le n \le 1000)$,代表二维数组的大小。
接下来 $n$ 行, 每行给出 $n$ 个数字,代表一个 $n \times n$ 的二维数组$a(0 \le a_{i,,j} \le5000)$

输出格式

输出一个整数, 代表这个二维数组中bingo 的数量。

输入输出样例

输入 #1
4
1 0 1 0
1 0 0 0
0 1 0 0
1 1 0 1
输出 #1
6
C++ 编辑器
输入
输出