2018年4月2日
POJ - 2226 Muddy Fields
摘要： 题意： 给出一个图， * 代表泥地， . 代表草地。用尽量少的木板盖住泥地，木板可以盖住任意长度的行或列，木板可以重叠但是不能盖住草地。求最少的木板数量。 题解： 这道题有点像POJ3041的变形。在那道题之上把连着的行或列编上号，相连即可。 #include <iostream> #include 阅读全文
posted @ 2018-04-02 22:47 Pneuis 阅读(138) 评论(0) 推荐(0) 编辑