标签： c++ search data-structures location
我有 N个非相交矩形。每个矩形都有一个与之关联的名称/编号。 现在我给了一些点（x，y）作为查询。我必须回答点所在的矩形的名称，如果没有这样的矩形，则回答-1。 有 Q 此类查询。只有当我们显示当前查询的结果时，我们才会得到下一个查询 1·; = N中，Q =百万 -1000000＆LT; = X中，Y =百万 我们如何去做这样的问题呢？ 我们是否需要一些良好的数据结构来解决这个问题？ 请帮帮我。 请保持尽可能简单。提前谢谢。