标签：
| 螺旋的矩阵 | ||||||
|
||||||
| Description | ||||||
|
给出一个奇数 n，我们可以把数字 1 到 n*n 放到一个螺旋的矩阵中。 下图给出了从1到25的放法： 1 2 3 4 5 --------------------- 1| 21 22 23 24 25 2| 20 7 8 9 10 3| 19 6 1 2 11 4| 18 5 4 3 12 5| 17 16 15 14 13
正如我们看到的，矩阵中的每个位置都对应一个唯一的整数，例如第一行第一列是一个21，第5行第2列是一个16。 现在，给出一个整数 n(1<=n<=32768),和一个整数m(1<=m<=n*n)，你需要输出整数 m的位置。 |
||||||
| Input | ||||||
|
第一行是一个整数T,表示数据的组数，接下来的T行每行两个整数n, m。 |
||||||
| Output | ||||||
|
第一行是一个整数T,表示数据的组数，接下来的T行每行两个整数n, m。 |
||||||
| Sample Input | ||||||
|
3 3 9 5 21 5 16 |
||||||
| Sample Output | ||||||
|
3 3 9 5 21 5 16 |
||||||
| Source | ||||||
| 2014.11.30新生赛-正式赛 |
找规律，水。。。。
#include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef long LONG; int main() { int T; while(~scanf("%d",&T)) { while(T--) { LONG n,m; scanf("%ld%ld",&n,&m); LONG s=sqrt(m*1.0); LONG s1=s*s; LONG x,y; if(s%2==1) { x=1+(n-s)/2,y=s+(n-s)/2; if(s1==m) { printf("%ld %ld\n",x,y); continue; } y++; s1++; if(s1==m) { printf("%ld %ld\n",x,y); continue; } int i; int key=0; for(i=0;i<s;i++) { s1++; x++; if(s1==m) { key=1; printf("%ld %ld\n",x,y); break; } } if(key) { continue; } for(i=0;i<s;i++) { s1++; y--; if(s1==m) { printf("%ld %ld\n",x,y); break; } } } else { x=n-(n-s)/2; y=(n-s)/2+n%2+1; // cout<<x<<" "<<y<<endl; if(s1==m) { printf("%ld %ld\n",x,y); continue; } y--; s1++; if(s1==m) { printf("%ld %ld\n",x,y); continue; } int i; int key=0; for(i=0;i<s;i++) { x--; s1++; if(s1==m) { key=1; printf("%ld %ld\n",x,y); break; } } if(key) { continue; } for(i=0;i<s;i++) { y++; s1++; if(s1==m) { printf("%ld %ld\n",x,y); break; } } } } } return 0; }
标签：
原文地址：http://www.cnblogs.com/beige1315402725/p/4926492.html
