首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3244专题
POJ 3244 Difference between Triplets 公式转换
题意:两个三元组(x1,y1,z1),(x2,y2,z2)的距离如下定义 D = max {x1 − x2, y1 − y2, z1 − z2} − min {x1 − x2, y1 − y2, z1 − z2} 现在给你n个三元组,让你求出任意两个三元组的距离之和。 题解:公式转换非常有用,必须引起重视 先简化一下模型: 令a = x1-x2, b=y1-y2, c=z1-z2
阅读更多...