查人人中国名人网菏泽翻译公司招聘:点阵问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/09 05:58:59
平面上4*4、5*5、6*6的点阵分别最少需要用一笔画出多少条线段才能全部覆盖?
注:起点可以在平面上的任意一点.只许画线段不许画曲线,但线段的长度及方向无限制.所有的线段必须可以用一笔连续画出.不需说明方法(当然能说清楚更好),给出答案即可.
打圈似乎不行,没有这么简单吧?
注:起点可以在平面上的任意一点.只许画线段不许画曲线,但线段的长度及方向无限制.所有的线段必须可以用一笔连续画出.不需说明方法(当然能说清楚更好),给出答案即可.
打圈似乎不行,没有这么简单吧?
1条线可以了（打圈就可以了）
4*4：第二横行第二个开始，右1，下1，左2，上2，右3，下3，左三
5*5：第三横行第三个开始，左1，上1，右2，下2，左3，上3，右4，下4，左4
6*6：第三横行第三个开始，右1，下1，左2，上2，右3，下3，左4，上4，右5，下5，左5
的确是可以的，你试一下......