openjudge 2787 小兔子捡金币 模拟

题目：
http://noi.openjudge.cn/ch0207/2987/

模拟；

思路：
离线操作；
记录每一层最后一个数（最大）；
然后模拟；

主要步骤：

1.初始化；
2.求出x，y所在层数；
3.蛇形矩阵的模拟；

又丑又长的代码；

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=10001;int n,m;int a[MAXN],ask[MAXN];void init(){    int k=n,cnt=1,sum=0,h;    if(n%2) h=n/2+1;    else h=n/2;    while(cnt<=h)    {        sum+=k*4-4,a[cnt]=sum;        ask[cnt]=k*4-4,k-=2,cnt++;    }    cnt--;    if(n%2) a[cnt]=a[cnt-1]+1;    return;}int calc(int x,int y){    int k,fx=x,fy=y;    if(n%2)    {        if(fx>n/2+1) fx=abs(fx-n)+1;        if(fy>n/2+1) fy=abs(fy-n)+1;    }    else    {        if(fx>n/2) fx=abs(fx-n)+1;        if(fy>n/2) fy=abs(fy-n)+1;    }    k=min(fx,fy);    int x1,y1,maxn,cnt=0;    if(x==y && n%2 && x==n/2+1) return a[k];    else x1=k+1,y1=k;    maxn=(ask[k]+4)/4;    x1--;    int ans=a[k]-ask[k]+1;    if(x1==x && y1==y) return ans+cnt;    while(y1<k+maxn-1)    {        y1++,cnt++;        if(x1==x && y1==y) return ans+cnt;    }    while(x1<k+maxn-1)     {        x1++,cnt++;        if(x1==x && y1==y) return ans+cnt;    }    while(y1>k)    {        y1--,cnt++;        if(x1==x && y1==y) return ans+cnt;    }    while(x1>k+1)    {        x1--,cnt++;        if(x1==x && y1==y) return ans+cnt;    }}void solve(){    int x,y;    scanf("%d%d",&m,&n);    init();    while(m--)    {        scanf("%d%d",&x,&y);        printf("%d\n",calc(x,y));    }}int main(){    solve();    return 0;}