2014年5月23日
POJ 1054 The Troublesome Frog
摘要： 这能叫DP？？？hash+枚举点+剪枝就能过？？题目大意：当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。本题... 阅读全文
posted @ 2014-05-23 16:59 、小呆 阅读(116) 评论(0) 推荐(0) 编辑