显然要有每个点横坐标只对应一个纵坐标,所以可以把每个点的横坐标和纵坐标连一条边,然后对所有横坐标纵坐标跑最大匹配。。。如果能匹配到n组,就能完成,否则不能。
【懒到写这么点。。。。】
本文探讨了一种基于点集匹配的算法,通过连接各点的横纵坐标形成边,并运用最大匹配算法判断是否能从点集中找到完全匹配,以此解决特定几何问题。此方法对于理解点集之间的配对关系具有重要意义。
显然要有每个点横坐标只对应一个纵坐标,所以可以把每个点的横坐标和纵坐标连一条边,然后对所有横坐标纵坐标跑最大匹配。。。如果能匹配到n组,就能完成,否则不能。
【懒到写这么点。。。。】
转载于:https://www.cnblogs.com/zcyhhh/p/7240370.html

被折叠的 条评论
为什么被折叠?