问题 BE: 种萝卜

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2569 通过:1907

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

3
1 1 1
1 0 0
1 0 1

输出样例 复制

3

数据范围与提示


分类标签