| ||||||||||
| 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 | |||||||||
牛人啊 救命啊~~~5555555滑雪过了 然后就加个判断平均值的 结果老wa 哭死了 能帮忙看看行不 我也知道看代码很烦的 哎~
#include <iostream>
using namespace std;
int main()
{while(1){
int n;double com=-100000000;int sum=0;int c,d;
int arr[301][301]={0};int brr[301][301]={0};
/*for(int wo=0;wo<=200;++wo)
for(int ni=0;ni<=200;++ni)
brr[wo][ni]=0;*/
int m;
cin>>n;if(n==0)
break;
cin>>m>>c>>d;
for(int i0=1;i0<=n;++i0)
for(int j0=1;j0<=m;++j0)
cin>>arr[i0][j0];
for(int i1=1;i1<=n;++i1)
{ brr[i1][1]=arr[i1][1];
for(int j1=1;j1<=m;++j1)
{
brr[i1][j1]=brr[i1][j1-1]+arr[i1][j1];
}
}
for(int i3=1;i3<=n;++i3)
{
for(int j3=1;j3<=m;++j3)
{
brr[i3][j3]+=brr[i3-1][j3];
}
}
int x,y;
int x1,y1;
com=brr[1+c-1][1+d-1]-brr[0][d]-brr[c][0]+brr[0][0];
for(int i2=c;i2<=n;++i2)
{
for(int j2=d;j2<=m;++j2)
{
for(int i=1;i<=n-i2+1;++i)
{
for(int j=1;j<=m-j2+1;++j)
{
sum=brr[i+i2-1][j+j2-1]-brr[i-1][j+j2-1]-brr[i+i2-1][j-1]+brr[i-1][j-1];
if(sum/(i2*j2)>com)
{ com=sum/(i2*j2);x=i;y=j;x1=i2+i-1;y1=j2+j-1;}
else if(sum/(i2*j2)==com)
{
if(x>i)
{
x=i;y=j;x1=i2+i-1;y1=j2+j-1;
}
else if(x==i)
{
if(y>j)
{
x=i;y=j;x1=i2+i-1;y1=j2+j-1;
}
else if(y==j)
{
if(x1>i2+i-1)
{
x=i;y=j;x1=i2+i-1;y1=j2+j-1;
}
else if(x1==i2+i-1)
{
if(y1>j2+j-1)
{
x=i;y=j;x1=i2+i-1;y1=j2+j-1;
}
}
}
}
}
}
}
}
}
cout<<x<<' '<<y<<' '<<x1<<' '<<y1<<endl;
}
cout<<'*'<<endl;
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator