问题 5587 --种萝卜

5587: 种萝卜★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 309  解决: 261
[提交][状态][命题人:]

题目描述

一只大白兔准备在一个n*n的农田种萝卜,因为大白兔比较懒,所以他想用已有的坑来种萝卜,现在给你n*n的农田,让你告诉他能种多少萝卜。

输入一个n,然后给你一个n*n(n<=100)的矩阵,每个单元只包含一个数字01,0表示坑,在坑内可以种萝卜,1表示平滑的土地,不能种萝卜。

输出他最多能种多少个萝卜。

输入

输入一个n,然后给你一个n*n(n<=100)的矩阵,每个单元只包含一个数字01,0表示坑,在坑内可以种萝卜,1表示平滑的土地,不能种萝卜。

输出

输出他最多能种多少个萝卜。

样例输入
Copy
3
1 1 1
1 0 0
1 0 1
样例输出
Copy
3

提示

来源

[提交][状态]