三角迷宫（找规律）

最新推荐文章于 2021-09-04 09:14:38 发布

Buyi.

最新推荐文章于 2021-09-04 09:14:38 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏：基础专题

本文链接：https://blog.csdn.net/littlegoldgold/article/details/107408918

基础专题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种计算两个不同高度立方体堆叠时，为了使它们的高度相同所需移动的最小距离的方法。通过计算立方体堆的高度、左右两侧额外部分的位置，最终得出移动距离。使用C++实现算法，并在ACM平台上的NOJ2363题目中验证了该算法的有效性。

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

题目链接：https://acm.njupt.edu.cn/problem/NOJ2363/editor
解题思路：
在这里插入图片描述
高度计算h：平方差向上取整
ceil(sqrt(1.0x))

计算右边r时从右边开始计算
r=(hh-x)/2+1

计算左边l时从左边开始计算：
l=(x-(h-1)*(h-1)-1)/2+1

最后最小移动距离为
三个高度之间的差

#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int n,m;
int t;
int main(){
	cin>>t;
	while(t--){
		cin>>m>>n;
		int hm=ceil(sqrt(1.0*m));
		int hn=ceil(sqrt(1.0*n));
		int lm=(hm*hm-m)/2+1;
		int ln=(hn*hn-n)/2+1;
		int rm=(m-(hm-1)*(hm-1)-1)/2+1;
		int rn=(n-(hn-1)*(hn-1)-1)/2+1;
		int ans=abs(hm-hn)+abs(lm-ln)+abs(rm-rn);
		cout<<ans<<endl;
	}
	return 0;
}