HDOJ 1507(二分匹配) Uncle Tom's Inherited Land
http://acm.hdu.edu.cn/showproblem.php?pid=1507
思路如下:
1.读入池塘点,用mapp数组记录(0为空地,1为池塘)
2.当读入结束后,遍历所有的点,若为空地,则根据奇偶性将这些空地分别放入结构体数组ji和ou之中。(并用nj和no记录奇、偶点的数量),因为题干说了空地的数量小于等于50,所以数组不用开太大。
3.双层循环,枚举奇数偶数点,判断奇数点i...
原创
2020-02-18 17:08:37 ·
158 阅读 ·
0 评论