摘要：
题目来源：http://poj.org/problem?id=1054题目大意： 有一种青蛙在晚上经过一片稻田，在庄稼上跳跃，会把庄稼压弯。这让农民很苦恼。我们希望通过分析青蛙跳跃的路径，找出对稻田造成最大损害的青蛙。青蛙跳跃时总是沿着直线并且步长均匀，但不同青蛙可能步长或方向不一样。如下图所示： 稻田庄稼是均匀地种在矩形网格交点处的，如下左图所示。青蛙总是会完全穿过这片稻田，也就是说从稻田外跳入并最终跳出稻田。如下右图所示。 有许多青蛙会穿过这片稻田，从庄稼上跳跃。我们可以知道那些庄稼被青蛙“踩”过，有的庄稼可能被多只青蛙踩过。但是我们并不知道青蛙的路径是怎样的。也就是说对于下左图的青... 阅读全文