| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:AC,贴代码,贡献解题报告~~In Reply To:AC,贴代码,贡献解题报告~~ Posted by:yingxiang720 at 2011-03-30 10:34:28 > http://blog.sina.com.cn/s/blog_63509b890100qxmr.html
> #include <iostream>
> #define MIN -9999999
> using namespace std;
>
> int cmax(int a,int b) {return a > b ? a : b;}
> int v[110][110],sum[110];
>
> int main()
> {
> int n,i,j,k,l,smax;
> while(scanf("%d",&n) != EOF)
> {
> for(i = 0;i < n;i++)
> for(j = 0;j < n;j++)
> scanf("%d",&v[i][j]);
> smax = 0;
> for(i = 0;i < n;i++)
> {
> memset(sum,0,sizeof(sum));
> for(j = i;j < n;j++)
> {
> for(k = 0;k < n;k++)
> sum[k] += v[j][k];
> int b = 0;
> for(l = 0;l < n;l++)
> {
> if(b > 0) b += sum[l];
> else b = sum[l];
> if(b > smax) smax = b;
> }
> }
> }
> printf("%d\n",smax);
> }
> return 0;
> }
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator