首页 > 其他 > 详细

hdu 1030 数学题加观察

时间:2015-07-27 19:00:17      阅读:128      评论:0      收藏:0      [点我收藏+]
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstring>
#include <stack>
#include <set>
#include <map>
#include <vector>

using namespace std;
#define INF 0x7fffffff
#define LL long long
#define MAX(a,b) ((a)>(b))?(a):(b)
#define MIN(a,b) ((a)<(b))?(a):(b)
#define MAXN  1000000000
LL n,m;
int main(){
	int t = 0;
	while(cin >> n >> m){
		if(n>m)
			swap(n,m);
		int cenn  =ceil(sqrt(n));
		int cenm = ceil(sqrt(m));
		int lev = cenm - cenn;
		int lef = abs( (cenm -( m - (cenm-1)*(cenm-1))/2)- (cenn - (n- (cenn-1)*(cenn-1))/2));
		int righ =abs(cenm-(cenm*cenm-m+1)/2-(cenn-(cenn*cenn-n+1)/2));
		cout << lev + lef + righ << endl;
	}
	return 0;
}

//其实这个最短路径的本质是最少经过多少水平边+左斜边+右斜边

只要求出以水平为基准的层数,左斜边的为基准的层数,右斜边为基准的层数然后互相减去就是答案了

版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu 1030 数学题加观察

原文:http://blog.csdn.net/qq_24667639/article/details/47087457

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!