|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
Description
在一个大试场里，有n行m列的考生，小王和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n*m个考生中谁在作弊，请帮监考老师找一个位置，可以发现最多的作弊者（监考老师可以和某个考生在同一位置）。如果监考老师的位置上的考生在作弊，那么监考老师先前后看，发现他作弊，再左右看，又发现他作弊，算做发现2个考生作弊
Input
第一行两个数n,m ,表示试场是n*m的,接下来是n*m的矩阵，1表示作弊，0表示不作弊。
Output
共一行,一个数，表示最多可以发现多少作弊者。
Sample Input (p1093.in)
5 5
0 0 1 0 0
0 0 1 0 0
1 1 1 1 1
0 0 1 0 0
0 0 1 0 0
Sample Output (p1093.out)
10
Hint
样例说明
监考老师在最中间，那个位置上的作弊者算作2次
数据范围
对于50 %的数据，n,m大于0小于等于10，对于100 %的数据，n,m大于0小于等于100，所有数据都在longint范围内． |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行两个数n,m ,表示试场是n*m的,接下来是n*m的矩阵，1表示作弊，0表示不作弊。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
共一行,一个数，表示最多可以发现多少作弊者。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1296 |
|
其它 |
通过 |
7人 |
提交 |
21次 |
通过率 |
33% |
难度 |
2 |
|
|
|
|
|
|
