2020年6月20日
bzoj1027 合金
摘要： 凸包和FLOYD求最小环 思路： 1.第三维没用，舍弃，用前两维分别作为横纵坐标 2.求原材料的凸包，判断其是否包含所需要的合金，不是则无解 3.对凸包上的点建图 建图方法：枚举任意两点，若所有待加工合金均在两点所连直线的一侧，则设两点间距离为1，否则为最大值 ###凸包:学习矢量的减法、数量积、矢 阅读全文
posted @ 2020-06-20 21:22 Allen_Gun 阅读(120) 评论(0) 推荐(1) 编辑