有一个大的正方形 正方形里面有36个小正方格(6行6列) 正方形最左下角的一个小正方格为红色 正方形最右上角的一个小正方形为绿色.现在有一个人从红色为起点开始走到绿色为终点,要求每一个小正方格只走一次不能重复且只能横走或竖走 每一个小正方格斗要走到.求走法的路线

问题描述:

有一个大的正方形 正方形里面有36个小正方格(6行6列) 正方形最左下角的一个小正方格为红色 正方形最右上角的一个小正方形为绿色.现在有一个人从红色为起点开始走到绿色为终点,要求每一个小正方格只走一次不能重复且只能横走或竖走 每一个小正方格斗要走到.求走法的路线

从红色格开始向上走到头,向右一列,再向下走到头,再向右一列,再掉头向上走。。。。。最后到绿色格
或者从红色开始向右走到头,再向上一行,向左走到头,再向上一行,再向右。。。。。最后到绿色格。

题目的意思就是6*6图形 从左下角走到右上角
换个方法填色
左下角为红 与他相邻的正方形填为绿色 与绿色相邻的填红色 填完后就是红绿红绿依次出现 可以知道左下角和右上角都是红色
从左下角红色开始 无论怎么走 都是由红到绿 又由绿到红 由于36个格子不能重复走
所以终点一定要是绿色才能存在走法 右上角是红色 故没有走法
同样的方法 如果是奇数的平方的正方形格子 就有走法