J组T4用dfs可以几分啊
  • 板块灌水区
  • 楼主江颢诚
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/29 15:25
  • 上次更新2023/10/27 05:10:22
查看原帖
J组T4用dfs可以几分啊
231258
江颢诚楼主2022/10/29 15:25

T4搞了个结构体 存x和y 然后玄学排序排序条件是xy之和小就算他小

接着每个轮一遍开头来dfs

dfs只往排序后的后面选点

选到了看一下距离

距离 <k<k 就选了然后继续下一个

不然我就看看下一个点

样例倒是都过了

但是看别人都是dp感觉我这个蒟蒻要完(

2022/10/29 15:25
加载中...