杭电OJ 1030：Delta-wave

这是一个完全的数学题目，主要是找规律。

仔细研究可以找到如下规律：

1.关于给定一个n，求其所在的层。     1层：1个数，2层：3，3层：5，4层：7，……（等差，d = 2，a1 = 1，Sn = (a1 + an)/2 = n^2）     看最右边斜列1，4，9，16，……皆为平方数。     所以n所在的层为：ceil（sqrt（n））2.关于网上的左右斜列（或斜行）。     左第一斜列为：1,2,6,5,10,……  左第二斜列为：4,8,7,13,12,……，以此类推。     右第一斜列为：1,3,4,8,9,15,16,…… 右第二斜列为：2,6,7,13,14,…… 以此类推。3.关于所求为:fabs(lay1 - lay2) + fabs(left_n - left_m) + fabs(right_n - right_m)。     其中lay1，lay2分别为两个数分别所在的层；     left_n ,right_n ：分别为输入N的所在左右斜列数；（left，right的表达式在代码中，请读者体会）     left_m ,right_m ：分别为输入M的所在左右斜列数。     至于为何如此，请读者测试几组N，M的数据，体会如上表达式和所求结果的关系。

C++代码如下：

#include <stdio.h>#include <math.h>int main(){int lay1,lay2,result;int n,m,left_n,right_n,left_m,right_m;while(scanf("%d %d",&n,&m) != EOF){lay1 = (int)ceil(sqrt((double)n)),lay2 = (int)ceil(sqrt((double)m));left_n = (n - (lay1 - 1)*(lay1 - 1) - 1)/2 + 1, right_n = (lay1 * lay1 - n)/2 + 1;left_m = (m - (lay2 - 1)*(lay2 - 1) - 1)/2 + 1, right_m = (lay2 * lay2 - m)/2 + 1;result = (int)fabs((double)(lay1 - lay2)) + (int)fabs((double)(left_n - left_m)) + (int)fabs((double)(right_n - right_m));printf("%d\n",result);}return 0;}