2018年9月5日
hdu6325 Interstellar Travel 凸包变形
摘要： 题目传送门 题目大意： 给出n个平面坐标，保证第一个点和第n个点y值为0，其余点的x坐标都在中间，要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标，并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小（能量可以为负），并且字典序要求最小。 思路： 消耗能量 阅读全文
posted @ 2018-09-05 12:14 光芒万丈小太阳 阅读(626) 评论(0) 推荐(0) 编辑