題目描述

在一個大試場裡，有n行m列的考生，小王和眾多同學正在考試，這時，有一部分考生作弊，當然，監考老師能發現他們。但是隻有一個監考老師，他由於高度近視，只能發現與他同行同列的作弊者，而且由於監考老師年老體弱，在考試過程中無法移動。現在已知n*m個考生中誰在作弊，請幫監考老師找一個位置，可以發現最多的作弊者（監考老師可以和某個考生在同一位置）。如果監考老師的位置上的考生在作弊，那麼監考老師先前後看，發現他作弊，再左右看，又發現他作弊，算做發現2個考生作弊

資料範圍
對於50 %的資料，0<n,m<=10，對於100 %的資料，0<n,m<=100，所有資料都在longint範圍內．

樣例說明
監考老師在最中間，那個位置上的作弊者算作2次

輸入格式

第一行兩個數n,m ,表示試場是n*m的,接下來是n*m的矩陣，1表示作弊，0表示不作弊。

輸出格式

共一行,一個數，表示最多可以發現多少作弊者。

樣例輸入

樣例輸出

/* 注意n和m line代表j列的作弊人數 cross代表i行的作弊人數 */ #include<stdio.h> int n,m,ans,a,line[101],cross[101]; int main() { scanf("%d%d",&n,&m); for (int i=1;i<=n;++i) for (int j=1;j<=m;++j) { scanf("%d",&a); if (a==1) { ++line[j]; ++cross[i]; } } for (int i=1;i<=n;++i) for (int j=1;j<=m;++j) if (line[j]+cross[i]>ans) ans=line[j]+cross[i]; printf("%d/n",ans); return 0; }