摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5093给定一个MxN大小的图，有3种点，冰山、浮冰、海。现在希望能在图中放置尽可能多的船。船的四个方向上不能有其他的船，除非有冰山阻隔。最自然的想到搜索，但是由于矩阵大小有50^2，显然会超时其实可以将一行被冰山隔... 阅读全文