這能叫DP？？？hash+枚舉點+剪枝就能過？？
題目大意：
當青蛙經過農田時的痕迹是一條直線。農田裡的植物就在這個農田的二維坐标系的整數格點上。如果某隻青蛙經過農田，也就是某條直線穿過農田。那麼那條直線經過的所有的整數格點上的植物會都被破壞掉。現在給出所有被破壞的植物的位置，問那隻青蛙破壞的最多。
本題有幾個地方需要注意：
1、當某條直線上某個點沒被破壞，這條直線不存在。
2、破壞點少于三個，這條直線不存在。
下面是代碼：
這能叫DP？？？hash+枚舉點+剪枝就能過？？
題目大意：
當青蛙經過農田時的痕迹是一條直線。農田裡的植物就在這個農田的二維坐标系的整數格點上。如果某隻青蛙經過農田，也就是某條直線穿過農田。那麼那條直線經過的所有的整數格點上的植物會都被破壞掉。現在給出所有被破壞的植物的位置，問那隻青蛙破壞的最多。
本題有幾個地方需要注意：
1、當某條直線上某個點沒被破壞，這條直線不存在。
2、破壞點少于三個，這條直線不存在。
下面是代碼：
![POJ 1985 Cow Marathon（牛的鍛煉，樹的直徑）[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)