记录编号	98549	评测结果	AAAAAAAAAA
题目名称	螺旋方阵	最终得分	100
用户昵称	Cirno	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2014-04-23 19:02:18	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
long long request[23][2];
int xxx,yyy;
int i;
int sum;
int n,m;
int dir;
void go(int x,int y,int dir,int len)//右1下2左3上4
{
	xxx=x,yyy=y;
	if(sum==m)
		return;
	if(sum>m)
	{
		int less=sum-m;
		if(dir==4)
			{yyy+=less;return;}
		if(dir==1)
			{xxx+=less;return;}
		if(dir==2)
			{yyy-=less;return;}
		if(dir==3)
			{xxx-=less;return;}
		return;
	}
	sum+=len;
	if(dir==1)
		yyy+=len,go(xxx,yyy,2,len);
	if(dir==2)
		xxx+=len,go(xxx,yyy,3,len);
	if(dir==3)
		yyy-=len+1,sum++,go(xxx,yyy,4,len+2);
	if(dir==4)
		xxx-=len-1,sum--,go(xxx,yyy,1,len);
}
void work(int n,int m)
{
	sum=1;
	go((n+1)/2,(n+1)/2,1,1);
	cout<<xxx<<' '<<yyy<<endl;
	return;	
}
void init()
{
	freopen("spiral.in","r",stdin);
	int T;
	cin>>T;
	for(i=0;i<T;i++)
		cin>>n>>m,work(n,m);
}
int main()
{
	freopen("spiral.out","w",stdout);
	init();
}