问题 AW: 种萝卜

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2285 通过:1699

题目描述

一只大白兔准备在一个n*n的农田种萝卜,因为大白兔比较懒,所以他想用已有的坑来种萝卜,现在给你n*n的农田,让你告诉他能种多少萝卜。
输入一个n,然后给你一个n*n(n<=100)的矩阵,每个单元只包含一个数字0或1,0表示坑,在坑内可以种萝卜,1表示平滑的土地,不能种萝卜。
输出他最多能种多少个萝卜。
 

输入格式

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

输出格式

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

输入样例 复制

3
1 1 1
1 0 0
1 0 1

输出样例 复制

3

数据范围与提示

分类标签