数据结构题求助
  • 板块学术版
  • 楼主Carnival
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/9/8 21:22
  • 上次更新2023/10/27 12:15:14
查看原帖
数据结构题求助
316300
Carnival楼主2022/9/8 21:22

给定平面上 nn 个点的坐标,两种操作:

1 x1 y1 x2 y2:删除左上角顶点坐标为 (x1,y1)(x_1,y_1),右下角顶点坐标为 (x2,y2)(x_2,y_2),各边平行于坐标轴的矩形内部的所有点(包括边界)

2 x y:询问距离点 (x,y)(x,y) 最近的点的坐标(这里哪种距离都行)

有什么做法吗?

如果要支持撤销删除操作,又是否可做?

感谢大佬

2022/9/8 21:22
加载中...