贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。
如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。
根据预报，一共有
M 颗流星
(
1
展开全文
见csdn:https://blog.csdn.net/qq_45769627/article/details/105233501
这道题主要的坑就是300以外是安全区不是固定到300以内（反正这个坑我找了半天 一直都是最后一个通过不了）我的思路：先将place数组全部置为-1，在读入流星数据的时候就将该点和周围的点设置为撞击时间（如果两个流星都要撞击就选择时间短的那个），在找路径的时候将现在的时间与撞击时间比较就行，当找到-1
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
