题解代码有误,建议修改并增强数据
查看原帖
题解代码有误,建议修改并增强数据
673658
Napless_Owl楼主2024/8/3 17:53

@llzzxx712 这位佬的题解(目前第一篇)中,if(r!=n)这一条件有误,其会导致如下数据输出-1:

2 10
1 2
2 12

根据题意答案应为1
似乎是因为r在第一次循环中就变为了2而没有计算i=1时的合法答案
可改为:

if((r==n&&w[r].x-w[i].x>=d)||r!=n)

修改前后的代码均可通过这道题
综上,建议修改并加强数据。

2024/8/3 17:53
加载中...