UOJ Logo

NOI.AC

1S 512MB

#1589. 狼和羊

Statistics

题目描述

在广袤的牧场上,有很多羊和狼。牧民如果每天晚上不把羊赶回羊圈里,那么这些可怜的羊就会暴露在危险的草原夜色中,都会被狼吃完。 请你计算一下,一晚过后还剩下多少羊。

现在给你一个$n \times n$的矩阵表示牧场,矩阵上的元素可能是$0$或者$1$。

$0$表示羊 $1$表示羊圈的围墙

下面是一个$ n = 6$的牧场

0 0 0 0 0 0
1 1 1 1 1 1
1 0 0 0 0 1
1 0 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

经过一晚还剩下$7$只羊

输入格式

第一行一个整数$n(1 \leq n \leq 25)$ 接下来是一个$n \times n$的$01$矩阵

输出格式

一晚过后剩余羊的数量。

输入样例

6
0 0 0 0 0 0
1 1 1 1 1 1
1 0 0 0 0 1
1 0 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

输出样例

12