这道思维题探讨在坐标系中如何通过特定移动规则将三点转换到另外三点。关键在于理解当t1 < t2时只允许x移动，t2 < t1时只允许z移动，目标是找到达到稳定状态的最短路径。通过分析可能的稳定状态并计算步数，结合二分查找方法解决超时问题，寻找两点间经过稳定状态的最短路径。然而，实际实现中可能遇到同一侧的情况，需要判断加法或减法。
文章目录
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3830
题意：坐标上给三个点 ( x 1 , y 1 , z 1 ) (x_1,y_1,z_1) (x1,y1,z1)，问能不能移动成另外3个点 ( x 2 , y 2 , z 2 ) (x_2,y_2,z_2) (x2,y2,z2)
移动的规则是：
比如 ( x , y , z ) (x,y,z) (x,y,z)，设 t 1 = y − x , t 2 = z − y t_1=y-x,t_2=z-y t1=y−x,t2=z−y
中间的点 y y y只能变成 ( x − t 1 , y − t 1 , z )
最低0.47元/天 解锁文章
扫一扫
419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
