问题 2031 --取糖果

2031: 取糖果

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

题目描述

一个N*N（1<=N<=500）的格子中，每个格子里要么有一颗糖果，要么为空，每一次你可以取走一行或者一列里的所有糖果，求至少要多少次才能把所有的糖果都取走。

输入

第一行为整数N.
接下来为一个N*N列的矩阵，0表示该格子没有糖果，1表示该格子有一颗糖果.

输出

取糖果的最少次数
样例输入
Copy
5
1 0 1 0 1
1 0 1 0 1
1 0 1 0 1
1 0 1 0 1
1 1 1 1 1
样例输出
Copy
4

提示

来源

 

[提交][状态]