HDU ACM 1030 Delta-wave 找规律

标签：c   c++   acm   算法   编程   

#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;
}

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

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

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

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

HDU ACM 1030 Delta-wave 找规律

标签：c   c++   acm   算法   编程   

原文地址：http://blog.csdn.net/a809146548/article/details/46382455