懵了,代码敲完了,发现题目没读懂

P2895 [USACO08FEB] Meteor Shower S

jjb_coder @ 2020-08-04 21:47:48

主要有以下几点疑惑 1.小贝是在每一个时刻都必须运动一步吗? 2.题目所给数据中,小贝在(0,0)点就是安全的啊,她可以不用跑的啊,流星和其危及区域都不包含(0,0),最终输出应该是0啊,为啥是5


by zhaoyp @ 2020-08-04 21:53:18

  1. 不一定,但在每一个时刻都必须运动一步一定是最优的
  2. 每一行先输入x,y,然后是t.

by Sya_Resory @ 2020-08-04 22:02:16

@zhaoyp 1不一定每次运动就是最优的啊 就比如lz说的待在0,0就安全的情况(当然样例不是)


by zhaoyp @ 2020-08-04 22:06:10

@Sky_Dreamer 如果待在0,0就安全的情况直接输出0就行了


by jjb_coder @ 2020-08-05 08:27:03

@zhaoyp 谢谢老兄,居然先输入x、y然后是t,我一直以为是t、x、y呢


by 仙女杰瑞 @ 2020-08-24 08:48:17

@jjb_coder 我也本来以为是t,x,y,谢谢兄弟


|