比赛 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;
}