首先为了符合习惯,将矩阵上下倒转过来,并标注横纵坐标:
(1) (2) (3) (4) (5)
(1) 1 4 5 16 17
(2) 2 3 6 15 18
(3) 9 8 7 14 19
(4) 10 11 12 13 20
(5) 25 24 23 22 21
可以发现,奇数完全平方数全在第一列,偶数完全平方数全在第一行。在定位N所对应的坐标(a,b)时,先找出不大于N的最大完全平方数i及其平方根K,其差值D=N-i。若i为奇数,i的坐标为(1,K),其后的轨迹为:i——下(1步)——右(K步)——上(D-2-K步);若i为偶数,i的坐标为(K,1),其后的轨迹为:i——右(1步)——下(K步)——左(D-1-K步)。
#include <iostream>
#include <cmath>
using namespace std;
int is_power(long int x)
{
double y=sqrt(x);
if(floor(y+0.5)==y)
return 1;
else
return 0;
}
int main()
{
long int N;
int i,D,K,a,b,x,y;
cin>>N;
while(N!=0)
{
for(i=N;;i--)
if(is_power(i))
{
K=sqrt(i);
break;
}
D=N-i;
if(i%2)
{
x=1,y=K;
if(D==0)
{
a=x;
b=y;
}
else if(D>=1&&D<=1+K)
{
a=D-1+x;
b=y+1;
}
else
{
a=K+x;
b=D-2-K+y;
}
}
else
{
x=K,y=1;
if(D==0)
{
a=x;
b=y;
}
else if(D>=1&&D<=1+K)
{
a=x+1;
b=D-1+y;
}
else
{
a=x+2-D+K;
b=K+y;
}
}
cout<<a<<' '<<b<<endl;
cin>>N;
}
return 0;
}