超难算法,我觉得给多少分都不值啊,知道的qq联系

Question

在平面上有n个几何图形以及他们的文本标号(几何图形与标号一一对应)，几何图形都是由线段构成的封闭区间。线段的数据结构是由起点坐标与终点坐标组成，(Point(x,y),Point(x,y)).文本的数据结构是由文本的起点与内容组成(Point(x,y), char * Text)。在已知上述数据结构的条件下，求寻找几何图形与它对应文本的算法，对应关系根据他们之间位置来判断。如下图:                      ----------
                      |         |
                      -----------
                                A1                                                   ( )
                                                       A2    A3
    ---------
    |        |
    ----------返回的结果为 A3对应左下角矩形，A1对应中上矩形，A2对应右边椭圆。有算法的qq联系:38223859

Answer 1

计算两点直接距离不就行了。1、计算每个图形中心点和文本起点的距离。上图为3*3。
2、升序排序。
3、如果找到（中上——A1），那么不再继续找中上对应的文本。
4、继续找左下、右边图形对应的文本。