比赛 |
20140423 |
评测结果 |
WWWWWWWWWW |
题目名称 |
螺旋方阵 |
最终得分 |
0 |
用户昵称 |
超级傲娇的AC酱 |
运行时间 |
0.003 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2014-04-23 09:02:58 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
void Pos(int,int);
int main()
{
int T,n,m,i;
freopen("spiral.in","r",stdin);
freopen("spiral.out","w",stdout);
cin>>T;
for(i=0;i<T;i++)
{
cin>>n>>m;
Pos(n,m);
}
return 0;
}
void Pos(int n,int m)
{
if(n==1){
cout<<1<<' '<<1;
return;
}
int Left,Right=n,Line,X,Y;//Right=n;
Left=Right-2;
Line=(m-Left*Left-1)/(Right-1);
//分为四类讨论
if(Line==0)
{
X=m-Left*Left;
Y=Right;
}
if(Line==1)
{
Y=m-Left*Left-(Right-1);
Y=n-Y;
X=n;
}
if(Line==2)
{
X=m-Left*Left-(2*Right-2);
X=n-X;
Y=1;
}
if(Line==3)
{
Y=m-Left*Left-(3*Right-3)+1;
X=1;
}
cout<<X<<' '<<Y<<endl;
}