题目应该是限制每步只能跨出长度为1的直线段吧?也就是说只能在方格线上走.
否则没意义,比如用曲线连,或者用斜线连,不是太简单吗?
问题是,当只能走方格线时,题目不一定有解啊!
第二行少的那个店,当它位于偶数列时,题目很简单.
第二行少的那个点,当它位于奇数列时,貌似无解啊!
所以请完善题目!
【例】如下3×3图(3×3、5×5、7×7在数学证明上是一样的).
O O O
.O O
O O O
证明:跟国际象棋的棋盘一样,给涂上黑白.
黑 白 黑
黑 白
黑 白 黑
显然只能黑到白、白到黑,不可能白到白、黑到黑.
则图中5黑3白,至少缺一个白来过渡,所以必然有一个黑走不到.
故无解.