poj1450

题目大意：

给一个m*n的矩阵，每个小正方形都有一个镇子。问遍历所有镇子并回到起点的最小路径长度。

解题思路：

找规律题。如果m或n为偶数，那么等于m*n，否则，需要走一个对角线

代码如下：