判断点在哪个网格呢？

Question

请问一下大家：
如果有很多网格，并且已知所有网格节点的坐标，这些坐标都放在一个txt文件中，现在给定一点，有没有什么比较好的方法确定这个点在哪个网格内呢(注：网格节点文件很大，给定的点也很多，有没有什么比较节省资源和时间的算法，希望大家给予指导，谢谢)？

Answer 1

map           ！

Answer 2

如果把问题改成这样呢，大家有什么好的方法吗：
假设有一矩形，边长与x轴存在一定的夹角，现在将这矩形划分成5*5的网格；假设我现在有一新矩形，把原矩形都包含在内，并且一条边与x方向相同，同时也将这个矩形画成5*5的网格，那我应该如何判断新的网格节点在以前哪一个网格内呢？(因为我这个新网格节点的值要靠老网格来进行插值)
(注：对于这些所有网格节点的x，y坐标我都已知，但我不知道如何去判断，有没有什么比较节省资源和时间的算法，希望大家给予指导，谢谢)？