网易_输入坐标输出值
2、如图：
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个小程序，使程序做到输入坐标（X,Y）之后显示出相应的数字。
方法一、先求出需要拐弯的次数times以及最后一次拐弯后还需要走的步数dif。然后在主函数里计算最终的坐标位置。这种解法与题设不符合。不过写的挺好。
#include<iostream>
using namespace std;
enum X{RIGHT = 1, DOWN = 1, LEFT = -1, UP = -1};
void get_attribution(int in_num, int &dif, int ×)
{
int i = 0;
in_num--;
while(in_num >= 0)
{
in_num = in_num - (i/2+1);
times = i;
i++;
if(in_num >= 0)
dif = in_num;
}
}
void main()
{
int a = 7;
int dif = 0,times = 0;
get_attribution(a, dif, times);
int x = 0, y = 0;
for(int i = 1; i <= times; i++)
{
switch(i%4)
{
case 0:
y += UP * ((i-1)/2+1); break;
case 1:
x += RIGHT *((i-1)/2+1); break;
case 2:
y += DOWN*((i-1)/2+1); break;
case 3:
x += LEFT*((i-1)/2+1); break;
}
}
switch (times%4)
{
case 3:
y += UP * dif; break;
case 0:
x += RIGHT * dif; break;
case 1:
y += DOWN * dif; break;
case 2:
x += LEFT * dif; break;
}
cout<<x<<" "<<y<<endl;
}
方法二、求出内层正方形的大小，然后计算外围的偏移量，最终的结果即为两者相加。
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
int newVal(int x, int y)
{
//以结点1为原点
//以相邻两结点间的距离为单位（如结点2与结点3的之间线段）
//结点7所在的正方形（由结点2、3、4、5、6、7、8、9构成）的边长
//的一半为1，即结点7到原点1的最大投影距离为1。
//于是由结点坐标，可以求出此结点所在的正方形的投影距离：
int r = max(abs(x),abs(y));
//进行坐标变换，即把坐标原点移动到正方形的一个角结点上，
//使整个正方形落在第一象限，例如，当r=1时，将把坐标原点从结点1
//移动到结点7。
x += r;
y += r;
//正方形的边长，等于投影距离的两倍
int d = 2*r;
int s; //s为结点在自己的正方形的偏移量
if (y == 0)
s = 3*d + x;
else if (x == 0)
s = 2*d + (d-y);
else if (y == d)
s = d + (d-x);
else
s = y;
//pow((r+1),2)为内层的结点数。
//例如，结点10的内层由结点1和正方形A（2、3、4、5、7、8、10）构成
//这些内层的总结点数恰为：(正方形A的边长＋1)的平方，
//因为：正方形A的边长 ＝（结点10所在正方形的半径－1）*2
//故：内层结点数 ＝ （结点10所在正方形的边长－1）的平方
//结点值 ＝ 在当前正方形的偏移量 ＋ 内层的结点数
s += pow((d-1),2);
return s;
}
int main(int argc,char * argv[])
{
int x, y;
cout <<"请输入坐标（x y）：";
while (cin>>x>>y)
{
cout <<"坐标所在的结点值为："<<f(x, y)<<endl;
cout <<"请输入坐标（x y）：";
}
return 0;
}
