HDU ACM 1030 Delta-wave 找规律

#include<iostream>#include<cmath>using namespace std;int main(){int m,n,hm,hn,rm,rn,lm,ln,cnt; //h表示水平层，r表示right层，l表示left层while(scanf("%d%d",&m,&n)==2){hm=(int)ceil(sqrt(m));hn=(int)ceil(sqrt(n));rm=(hm*hm-m)/2+1;rn=(hn*hn-n)/2+1;lm=(m-(hm-1)*(hm-1)-1)/2+1;ln=(n-(hn-1)*(hn-1)-1)/2+1;cnt=(int)(abs(hm-hn)+abs(lm-ln)+abs(rm-rn));cout<<cnt<<endl;}    return 0;}

参考自：http://www.cnblogs.com/ACMan/archive/2012/05/30/2526798.html

简单数学题，找规律，找到了就发现很水。

从三个角度看这个图，level，left，right，如下图，题目的答案就是3个图上2个点之间的层数的高度差之和。

例如 6 12 ，level=1，left=1，right=1，答案就是3。

例如 3 12 ，level=2，left=1，right=2，答案就是6。