BOJ1293：小马想用最快的速度过河。 河水有缓有急，不同地方深浅也不一样，因此，在河的不同地方，行走的速度是有区别的。小马把河划分成N*M个矩形区域，像一个矩阵，南北N个区，东西M个区。小马现在在河的南岸，要走到北岸去。小马可以从任何邻接南岸的区域进入河中；在河里，每次只能从当前区域走到北方、东北、西北三个相邻区域；只要走到最北边的任何一个区域，下一步就可以上岸。小马在每个区域中需要停留的时间不尽相同。请你帮助小马计算一下它在河里至少需要停留多长时间才能过河。-BOJ1293: colt

在一个由M*N个小正方形组成的矩形上，依次用两个相等的小正方形大小的矩形（此处所谓相邻是指两个正方形有一条公共边）不重复的覆盖该矩形区域。请构造出该问题的模型，设计算法求解所有可能的覆盖。-In a M* N small squares on the rectangle, followed by two small squares of equal size of the rectangle (here is the so-called two adjacent squares have a c

先进行水平方向判断，找出两点所在的水平直线活动范围， * 算出这两条线段在垂直方向的共同区域!!!， * 遍历该区域判断能否在两线段间架起公垂线，能则两点连接上； * 接着进行垂直方向判断，类同。无论两点在不在一条直线上， * 都能使用该算法，因为两点同线只是两点作为矩形对角点的特例而已