首先知道行列匹配还是建立在二分图的基础上,也就是根据矛盾建边。。
行列匹配一般都是有这些情况
1.即要行不要列。在同一行列上不能同时出现两次某些东西,那么就需要开两个数组,来分别保存某些可能产生矛盾的点(所谓矛盾点就是可放的点,但是会与其他可放的点在同一行列上而产生矛盾)的坐标,即记录行需要一个数组,列也需要一个数组。
2.当前放的点会与一些邻近的的点产生矛盾(视题目而定,如hdu 3360)。那么开一个数组记录下原图需要标号的那些点,然后根据矛盾建边即可。
总之的话行列匹配标号是必不可少的,,不然建边所需要的点的标号哪里来= =虽然也可以像 i*1000+j这种把原坐标hash之后的建边,但是空间就大了= =