[poj][1486][Sorting Slides][二分匹配]

题意:有一些透明的幻灯片相互重叠,且每张都有数字标号,由于幻灯片是透明的,我们无法分清每个数字分别属于哪张幻灯片。已知所有幻灯片的四个顶点坐标及数字坐标且每张幻灯用A,B,C…标识。求最多能判断出多少对<数字,幻灯片>。

阅读更多 »