| ||||||||||
| 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:why WA? 汗了...In Reply To:why WA? 汗了... Posted by:nash635 at 2008-03-21 23:59:50 > 哪位大牛帮看下啊!给的数据可以过!
> 实在是想不出来还有什么别的情况了!
> #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};
~~~~~~~~~~~~~~上面的cpos每次都得初始化,帮你放到下面去就过了
>
> 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