算法训练营--象棋

描述

你有足够多的象棋“车”，在一个n×n的棋盘上你能放多少个“车”呢？注意，所给棋盘上有些位置不能放任何东西。同时，某一行（列）最多只能存在一个“车”。

输入

第一行为一个正整数n。（1<=n<=500 ）

接下来n行，每行包含n个整数，若为0表示这个位置不能放“车”；若为1表示这个位置可以放“车”。

输出

输出一个整数，表示最多能放多少个“车”。

样例输入

5
1 0 0 0 0
0 0 0 0 0
0 0 0 1 0
1 1 0 1 0
0 0 0 1 0

样例输出

3

我的题解

参考

1. CSDN博客
2. Graph Representation