各位高手,50分求浙江大学ACM1954(最好有思路注释)

[ZhangJingZJU]

http://acm.zju.edu.cn/show_problem.php?pid=1954

[leojay]

就是把100000个点的坐标全部算出来呀。

每一圈六条边

[galois_godel]

// 算法： 先遍利一边， 应该很清楚的

#include <iostream.h>

struct DATA{
int x;
int y;

};


struct DATA table[100000];

void makeTable(void)
{
int n=2,k=0;
int x=0,y=1,station=3,len=1;
table[1].x=0;
table[1].y=0;
while(n<100000)
{
table[n].x=x;
table[n].y=y;
n++;
switch(station)
{
case 1:
y++;
k++;
if(k==len){ k=0; station++;}
break;
case 2:
y++;
x--;
k++;
if(k==len-1){ k=0; station++;}
break;
case 3:
x--;
k++;
if(k==len){ k=0; station++;}
break;
case 4:
y--;
k++;
if(k==len){ k=0; station++;}
break;
case 5:
x++;
y--;
k++;
if(k==len){ k=0; station++;}
break;
case 6:
x++;
k++;
if(k==len){ k=0; station=1; len++;}
break;
}
}
}
int main()
{
int n;
makeTable();

cin>>n;
while(!cin.eof())
{
cout<<table[n].x<<" "<<table[n].y<<endl;
cin>>n;
}
}