hdu 1030 数学题加观察

最新推荐文章于 2019-08-21 14:08:51 发布

点羽染墨

最新推荐文章于 2019-08-21 14:08:51 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

文章标签：数学

本文链接：https://blog.youkuaiyun.com/qq_24667639/article/details/47087457

本文探讨了如何通过最少的水平边、左斜边和右斜边计算两个正整数之间的最短路径。具体步骤包括计算以水平为基准的层数、左斜边的层数和右斜边的层数，最后通过相互减去得到答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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