网易笔试题一道

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

http://blog.youkuaiyun.com/chinainvent/archive/2006/10/13/1332494.aspx

题目如下：

如图：

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

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

1. #include<iostream>
2. usingnamespacestd;
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. enumX{RIGHT=1,DOWM=1,LEFT=-1,UP=-1};
18. /*
19. *get_attribution()函数取得输入值移动过几次用times表示，
20. *以及比每次移动的终点要多走的步数，用dif表示
21. */
22. voidget_attribution(intin_number,int&dif,int×){
23. inti=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. intmain()
36. {
37. inta=21;//输入一个数值，这里就不人机交互输入了
38. intdif=0,times=0;//起始偏移距离和次数
39. get_attribution(a,dif,times);
40. cout<<"偏移"<<dif<<"中间走了"<<times<<"次"<<endl;
41. intx=0,y=0;//起始端点
42. for(inti=1;i<=times;i++){
43. switch(i%4){//已经走过了一些步数
44. case0://上移到下一个端点
45. y+=UP*((i-1)/2+1);break;
46. case1://右移到下一个端点
47. x+=RIGHT*((i-1)/2+1);break;
48. case2://下移到下一个端点
49. y+=DOWM*((i-1)/2+1);break;
50. case3://左移到下一个端点
51. x+=LEFT*((i-1)/2+1);break;
52. }
53. }
54. switch(times%4){//继续完成要偏移的值
55. case3://接下来的操作是上移，x不变，y减小
56. y+=UP*dif;break;
57. case0://接下来的操作是右移
58. x+=RIGHT*dif;break;
59. case1://接下来的操作是下移
60. y+=DOWM*dif;break;
61. case2://接下来的操作是左移
62. x+=LEFT*dif;break;
63. }
64. cout<<"("<<x<<","<<y<<")"<<endl;
65. return0;
66. }

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

1. #include<iostream>
2. #include<conio.h>
3. #include<math.h>
4. usingnamespacestd;
6. intnewVal(intx,inty)
7. {
8. //以结点1为原点
9. //以相邻两结点间的距离为单位（如结点2与结点3的之间线段）
10. //结点7所在的正方形（由结点2、3、4、5、6、7、8、9构成）的边长
11. //的一半为1，即结点7到原点1的最大投影距离为1。
12. //于是由结点坐标，可以求出此结点所在的正方形的投影距离：
13. intr=max(abs(x),abs(y));
15. //进行坐标变换，即把坐标原点移动到正方形的一个角结点上，
16. //使整个正方形落在第一象限，例如，当r=1时，将把坐标原点从结点1
17. //移动到结点7。
18. x+=r;
19. y+=r;
21. //正方形的边长，等于投影距离的两倍
22. intd=2*r;
24. ints;//s为结点在自己的正方形的偏移量
25. if(y==0)
26. s=3*d+x;
27. elseif(x==0)
28. s=2*d+(d-y);
29. elseif(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. returns;
44. }
45. intmain(intargc,char*argv[])
46. {
47. intx,y;
48. cout<<"请输入坐标（xy）：";
49. while(cin>>x>>y)
50. {
51. cout<<"坐标所在的结点值为："<<f(x,y)<<endl;
52. cout<<"请输入坐标（xy）：";
53. }
54. return0;
55. }