比赛 |
20140423 |
评测结果 |
AAAAAAAAAA |
题目名称 |
螺旋方阵 |
最终得分 |
100 |
用户昵称 |
Dijkstra |
运行时间 |
0.012 s |
代码语言 |
C++ |
内存使用 |
0.51 MiB |
提交时间 |
2014-04-23 09:59:33 |
显示代码纯文本
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("spiral.in");
ofstream fout("spiral.out");
int N;
struct spiral
{
int start;
int end;
}F[32769];
void ANS(int a,int b)
{
int n,x,y,i,j,f=0;
for(i=1;;i+=2)if(b>=F[i].start&&b<=F[i].end){n=i;break;}
x=a-(a-n)/2;
y=1+(a-n)/2;
j=1;
f=0;
for(i=F[n].end;i>=F[n].start;i--)
{
if(i==b){fout<<y<<" "<<x<<endl;return;}
if(j==n){f++;f%=4;j=1;}
if(f==0){x--;j++;}
if(f==1){y++;j++;}
if(f==2){x++;j++;}
if(f==3){y--;j++;}
}
}
int main()
{
fin>>N;
int i,a,b;
F[1].start=F[1].end=1;
for(i=3;i<=32767;i+=2)
{
F[i].start=(i-2)*(i-2)+1;
F[i].end=i*i;
}
for(i=1;i<=N;i++)
{
fin>>a>>b;
ANS(a,b);
}
return 0;
}