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 |
why WA? 汗了...哪位大牛帮看下啊!给的数据可以过! 实在是想不出来还有什么别的情况了! #include "iostream" #include "cmath" #define MAX_N 51 using namespace std; struct ppos { int x,y; }; int count,sum,h,l; int park[MAX_N][MAX_N]; struct ppos pos[2501]; int cpos[MAX_N]={0}; int tiny(int a,int b) { if(a<b) return a; else return b; } int main() { int i,j,N; cin>>N; while(N--) { sum=0; count=0; cin>>h>>l; for(i=0;i<h;i++) for(j=0;j<l;j++) { cin>>park[i][j]; if(park[i][j] != -1) { pos[park[i][j]-1].x=i; pos[park[i][j]-1].y=j; count++; } } // for(i=0;i<count;i++) // cout<<pos[i].x<<" "<<pos[i].y<<endl; for(i=0;i<count;i++) { sum+=pos[i].x * 20 +tiny(abs(pos[i].y - cpos[pos[i].x]),l-abs(pos[i].y - cpos[pos[i].x])) * 5 ; cpos[pos[i].x]=pos[i].y; } cout<<sum<<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