记录编号	122308	评测结果	AAAAAAAAAA
题目名称	螺旋方阵	最终得分	100
用户昵称	Ezio	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-09-23 09:43:28	内存使用	0.31 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <ctime>
#define For(st,ed,i) for(int i=st;i<=ed;++i)
#define Fordown(st,ed,i) for(int i=st;i>=ed;--i)
#define start(a,flag) memset(a,flag,sizeof(a));
using namespace std;
int main()
{
    freopen("spiral.in","r",stdin);
    freopen("spiral.out","w",stdout);
    int n,m,t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        if(m==1){printf("%d %d\n",n/2+1,n/2+1);goto go;}
        for(int i=1;i<=n;i=i+2){
            if(m-i*i>0)continue;
            else{
            if(m==i*i)
            {printf("%d %d\n",n/2+1-i/2,n/2+i/2+1);goto go;}//正着
            else if(m<=i*i&&m>i*i-i)
            {printf("%d %d\n",n/2+1-i/2,n/2+i/2+1-i*i+m);goto go;}//左方向找
            else if(m<=i*i-i&&m>=i*i-2*i+2)
            {printf("%d %d\n",n/2+1-i/2+(i*i-i+1-m),n/2+2+i/2-i);goto go;}//下方向找
            else if(m<i*i-2*i+2&&m>=i*i-3*i+3)
            {printf("%d %d\n",n/2-i/2+i,n/2+2+i/2-i+(i*i-2*i+2-m));goto go;}//右方向找
            else if(m<i*i-3*i+3&&m>(i-2)*(i-2))
            {printf("%d %d\n",n/2-i/2+i-(i*i-3*i+3-m),n/2+1+i/2);goto go;}//上方向找少1个身段
            }}go:;}
    return 0;
}