网易笔试题一道

今天在网上溜达看到一篇不错的文章，网址是：

http://blog.csdn.net/chinainvent/archive/2006/10/13/1332494.aspx

题目如下：

 

如图：

 

设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个 小程序，使程序做到输入坐标（X,Y）之后显示出相应的数字。

 

我的程序，没有怎么调整，很粗糙，不过，实现就行了：

 

 

1. #include <iostream>
2. using namespace std;
4. /*　
5.  设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个小程序，
6.  使程序做到输入坐标（X,Y）之后显示出相应的数字。 
7.  */
8. /************************************************************************
9. **算法：数字是围绕1“盘旋”， 移动的步进值是1，1，2，2，3，3，4，4，5，5，6，6……
10. **对于一个数，我们可以算出他移动的步数，然后和一个没有走完的偏移，如果恰好走完就是
11. **偏移为0。
12. **然后我们对于输入的值，我们模拟走过的路径来求值，步数表示已经走过而偏移表示要继续
13. **走偏移数目的步数
14. *************************************************************************/
16. enum X {RIGHT = 1, DOWM = 1,LEFT = -1, UP = -1};
18. /*
19.  *get_attribution()函数取得输入值移动过几次用times表示，
20.  *以及比每次移动的终点要多走的步数，用dif表示
21.  */
22. void get_attribution(int in_number, int &dif, int ×) { 
23.     int i = 0;
24.     in_number--;
25.     while (in_number >= 0) {
26.         in_number = in_number - (i/2+1);
27.         times = i;
28.         i++;
29.         if (in_number >= 0) {
30.             dif = in_number;
31.         }
32.     }
33. }
35. int main()
36. {
37.     int a = 21; //输入一个数值，这里就不人机交互输入了
38.     int dif = 0, times = 0; // 起始偏移距离和次数
39.     get_attribution(a, dif, times);
40.     cout << "偏移" << dif << "中间走了" << times << "次" << endl;
41.     int x = 0, y = 0; //起始端点
42.     for (int i = 1; i <= times; i++) {
43.         switch (i%4) { //已经走过了一些步数
44.             case 0: //上移到下一个端点
45.                 y += UP *((i-1)/2+1);                   break;
46.             case 1: //右移到下一个端点
47.                 x += RIGHT * ((i-1)/2+1);               break;
48.             case 2: //下移到下一个端点
49.                 y += DOWM * ((i-1)/2+1);                break;
50.             case 3: //左移到下一个端点
51.                 x += LEFT * ((i-1)/2+1);                break;
52.         }
53.     }
54.     switch (times%4) { //继续完成要偏移的值
55.         case 3: //接下来的操作是上移，x不变，y减小
56.             y += UP * dif;              break;
57.         case 0: //接下来的操作是右移
58.             x += RIGHT * dif;           break;
59.         case 1: //接下来的操作是下移
60.             y += DOWM * dif;            break;
61.         case 2: //接下来的操作是左移
62.             x += LEFT * dif;            break;
63.     }
64.     cout << "("  <<  x << ", " << y << ")" << endl;
65.     return 0;
66. }

作者给出了自己的程序，太长我就引用了，也给出了人家的程序 ，挺不错，如下：

1. #include <iostream>
2. #include <conio.h>
3. #include <math.h>
4. using namespace std;
6. int newVal(int x, int y)
7. {
8.     //以结点1为原点
9.     //以相邻两结点间的距离为单位（如结点2与结点3的之间线段）
10.     //结点7所在的正方形（由结点2、3、4、5、6、7、8、9构成）的边长
11.     //的一半为1，即结点7到原点1的最大投影距离为1。
12.     //于是由结点坐标，可以求出此结点所在的正方形的投影距离：
13.     int r = max(abs(x),abs(y));    
14.     
15.     //进行坐标变换，即把坐标原点移动到正方形的一个角结点上，
16.     //使整个正方形落在第一象限，例如，当r=1时，将把坐标原点从结点1
17.     //移动到结点7。
18.     x += r;
19.     y += r;
21.     //正方形的边长，等于投影距离的两倍
22.     int d = 2*r;
24.     int s;    //s为结点在自己的正方形的偏移量
25.     if (y == 0)
26.         s = 3*d + x;
27.     else if (x == 0)
28.         s = 2*d + (d-y);
29.     else if (y == d)
30.         s = d + (d-x);
31.     else 
32.         s = y;
34.     //pow((r+1),2)为内层的结点数。
35.     //例如，结点10的内层由结点1和正方形A（2、3、4、5、7、8、10）构成
36.     //这些内层的总结点数恰为：(正方形A的边长＋1)的平方，
37.     //因为：正方形A的边长 ＝（结点10所在正方形的半径－1）*2
38.     //故：内层结点数 ＝ （结点10所在正方形的边长－1）的平方
39.    //结点值 ＝ 在当前正方形的偏移量 ＋ 内层的结点数
40.     s += pow((d-1),2);
42.     return s;
44. }
45. int main(int argc,char * argv[])
46. {
47.     int x, y;
48.     cout <<"请输入坐标（x y）：";
49.     while (cin>>x>>y)
50.     {
51.     cout <<"坐标所在的结点值为："<<f(x, y)<<endl;
52.     cout <<"请输入坐标（x y）：";
53.     }
54.     return 0;
55. }