枚举—案例（讨厌的青蛙poj1054）

问题描述
         在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早
上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一

条直线跳越稻田，而且每次跳跃的距离都相同，如图 所示。 

稻田里的稻子组成一个栅格，每棵稻子位于一个格点上，如图  所示。

而青蛙总是从稻田的一侧跳进稻田，然后沿着某条直线穿越稻田，从另一侧跳出去，如图  所示。

青蛙的每一跳都恰好踩在一棵水稻上，将这棵水稻拍倒。可能会有多只青蛙从稻田穿越，

有些水稻被多只青蛙踩踏。当然，农民所见到的是不是图中的情形，看不到稻田栅格示意图

输入数据
从标准输入设备上读入数据。第一行上两个整数 R、C，分别表示稻田中水稻的行数和
列数，1≤R、C≤5000。第二行是一个整数 N，表示被踩踏的水稻数量，  3≤N≤5000。在剩下
的 N 行中，每行有两个整数，分别是一颗被踩踏水稻的行号(1~R)和列号(1~C)，两个整数用