zoj 1037 Gridland

題目描述：給出一個n*m的格點，每一個代表有一個城市，從一個城市到達另一個城市可以通過東、西、南、北、東南、東北、西南、西北。問：尋找一條最短的路，訪問每個城市一次有且只有一次，又回到出發點，求最短路徑長度 問題分析：當n或者m爲偶數的時候，最短路長度爲nm           當n和m同時爲奇數的時候，最短路長度爲nm+0.41           

>>阅读原文<<