Star Way To Heaven题解(防题目重复)
题目描述小 w 伤心的走上了 Star way to heaven。到天堂的道路是一个笛卡尔坐标系上一个 n*m 的长方形通道 顶点在 (0,0) 和 (n,m) 。小 w 从最左边任意一点进入,从右边任意一点走到天堂,最左最右的距离为 n,上下边界距离为m 。其中长方形有 k 个Star ,每个 Star 都有一个整点坐标,Star 的大小可以忽略不计。每个 Star 以及长方形上下两个边缘宇宙的边界都有引力,所以为了成功到达 heaven 小 w 离他们越远越好。请问小 w 走到终点的路径上
原创
2020-08-17 20:07:55 ·
1280 阅读 ·
2 评论