回形方阵算法

回形方阵算法
// 21    22    23    24    25    26..
// 20    7    8    9    10
// 19    6    1    2    11
// 18    5    4    3    12
// 17    16    15    14    13
//观察规律，设数字1点坐标为(0，0),数字7点坐标为(-1,-1)
//→为x正方向，↓为y正方向，编程实现输入任一坐标，输出对应坐标的数字。

 

int f(int x, int y) { if (0 == x && 0 == y) return 1; int num = 1; int cx =0, cy = 0; while (1) { // go right while (cx < abs(cy) + 1) { cx++; num++; if (cx == x && cy == y) return num; } // go down while (cy < cx) { cy++; num++; if (cx == x && cy == y) return num; } // go left while (cx > -cy) { cx--; num++; if (cx == x && cy == y) return num; } // go up while (cy > cx) { cy--; num++; if (cx == x && cy == y) return num; } } return num; } int main() { for (;;) { int x, y; cin >> x >> y; cout << f(x, y) << endl; } }