Problem1466--贪心-超级火爆辣椒

1466: 贪心-超级火爆辣椒

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 653  Solved: 376
[Status] [Submit] [Creator:]

Description

在一个N*N的地图上,有一些僵尸,你有一颗超级火爆辣椒,
可以消灭到炸弹所在的那一行和那一列的所有僵尸,

问:最多可以消灭多少僵尸?1<=n<=10)

Sample Input Copy 

4
1 1 1 0
0 1 2 0
1 2 0 1
0 0 1 1

Sample Output Copy 

8

HINT

样例解释
有个4*4的地图
地图上的数字代表僵尸数量

攻击第3行,第3列,可以消灭8只僵尸


输入样例2
4
1 1 1 0
0 1 2 0
1 2 5 1
0 0 1 1
输出样例2
13


Source/Category

 
[Submit] [Status]