n********o
发帖数: 62 | 1 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
规则是这样的：
可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
曜避开本来有的黑色的棋子）
大家帮帮忙！谢谢腊！ |
o******1
发帖数: 12177 | 2 ft. 这是道很简单的题啊？从数学上来讲，一个图形能不能一笔画，有很简单的判断方
法。
这个图形是能够一笔画的。
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
s****7
发帖数: 2507 | 3
啊？
took me 2 minutes to figure it out.
i am so smart!
one baozi pls
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
c*******o
发帖数: 1357 | 4 最下面一个黑棋的下面开始
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
S*********g
发帖数: 5298 | 5 很容易啊。。。。
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
h*****0
发帖数: 4889 | 6 如图
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
h*****0
发帖数: 4889 | 7 这跟一笔画不一样
【在 o******1 的大作中提到】
: ft. 这是道很简单的题啊？从数学上来讲，一个图形能不能一笔画，有很简单的判断方
: 法。
: 这个图形是能够一笔画的。
:
: 啊？
|
S*********g
发帖数: 5298 | 8 如果左下角是(1,1）,右上角是(7,7)
黑子在(1,6),(1,7),(3,2),(4,4)
(1,1)-(1,5)-(2,5)-(2,1)-(7,1)-(7,2)-(4,2)-(4,3)
-(7,3)-(7,7)-(6,7)-(6,4)-(5,4)-(5,7)-(2,7)-(2,6)-(4,6)
-(4,5)-(3,5)-(3,3)
【在 S*********g 的大作中提到】
: 很容易啊。。。。
:
: 啊？
|
o******1
发帖数: 12177 | 9 exactly the same thing
【在 h*****0 的大作中提到】
: 这跟一笔画不一样
|
k*****e
发帖数: 22013 | 10 把格子画成黑白相间，
无论怎么画，都是一黑一白一黑一白间隔着。
现在白格子数目比黑格子多一个。
肯定要从白格子开始，白格子结束才能画成。
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
|
|
w******d
发帖数: 1301 | 11 Cannot paste solution by picture. The following is the solution I got.
Those who really want to know the solution can verify it.
start: (x0,y0)=(1,7),
(1,7)> (move right at (1,7))
(4,7)^ (move up at (4,7))
(4,5)< (move left at (4,5))
(2,5)V (move down at (2,5)... )
(2,6)<
(1,6)^
(1,4)>
(3,4)^
(3,3)>
(5,3)V
(5,7)>
(7,7)^
(7,6)<
(6,6)^
(6,5)>
(7,5)^
(7,4)<
(6,4)^
(6,3)>
(7,3)^
(7,1)<
(6,1)V
(6,2)<
(5,2)^
(5,1)<
(4,1)V
(4,2)<
(3,2)^
(3,1)<
(2,1)V
(2,3)<
(1,3)#
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
d*******8
发帖数: 3182 | |
h*****0
发帖数: 4889 | 13 能有点正常人的思维不？
【在 o******1 的大作中提到】
: exactly the same thing
|
m****a
发帖数: 1257 | 14 what takes you so long?
I just looked at the pic for a few seconds and got it solved :D
【在 s****7 的大作中提到】
:
: 啊？
: took me 2 minutes to figure it out.
: i am so smart!
: one baozi pls
|
s******y
发帖数: 28562 | 15 关键是怎么定义“只能走直线”这句话。
如果可以做直角拐弯的话，有非常多的方法。
如果是只能走一个方向的话，恐怕只能拿一支巨大的毛笔一笔刷过去把所有格子
都统统填上。
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
C******n
发帖数: 9204 | 16 一笔画问题需要给出可选路径。然后数有多少个节点有奇数个分叉。这种节点必须要偶
数个才行。
印象中是这样。小时候参加过奥校的文科生路过。。。
ps
这个问题可以自己数数有几个这样的节点。懒得数了。。。 |
b*****a
发帖数: 14583 | 17 必须0个或者2个奇点
4+个奇点的图就不行
【在 C******n 的大作中提到】
: 一笔画问题需要给出可选路径。然后数有多少个节点有奇数个分叉。这种节点必须要偶
: 数个才行。
: 印象中是这样。小时候参加过奥校的文科生路过。。。
: ps
: 这个问题可以自己数数有几个这样的节点。懒得数了。。。
|
i***d
发帖数: 1077 | 18 如果是一笔画就太简单了，我估计LZ的问题实际上有限制。必须走直线碰到黑子，边界
或者已经走过的格子才可以转弯（如果有两个方向，可以自由选择其中一个）。玩过
Machinarium，里面有一个这样的游戏，还是有些难度的。
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
C******n
发帖数: 9204 | 19 一笔画问题是要设置好feasible path的。
【在 i***d 的大作中提到】
: 如果是一笔画就太简单了，我估计LZ的问题实际上有限制。必须走直线碰到黑子，边界
: 或者已经走过的格子才可以转弯（如果有两个方向，可以自由选择其中一个）。玩过
: Machinarium，里面有一个这样的游戏，还是有些难度的。
:
: 啊？
|
s*****m
发帖数: 8094 | 20 一笔画需要遍历的是路径，不是节点。
【在 C******n 的大作中提到】
: 一笔画问题需要给出可选路径。然后数有多少个节点有奇数个分叉。这种节点必须要偶
: 数个才行。
: 印象中是这样。小时候参加过奥校的文科生路过。。。
: ps
: 这个问题可以自己数数有几个这样的节点。懒得数了。。。
|
|
|
C******n
发帖数: 9204 | 21 哦。对。本题其实是走遍节点就行了。不是走遍所有的路径。
【在 s*****m 的大作中提到】
: 一笔画需要遍历的是路径，不是节点。
|
H**i
发帖数: 331 | 22 居然在30秒内做出两种解法，佩服自己一下。
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
o******1
发帖数: 12177 | 23 actually, 这道题的正确问法是有多少种不同的解法？请大牛们在十分钟之内
回答这个问题。
【在 H**i 的大作中提到】
: 居然在30秒内做出两种解法，佩服自己一下。
:
: 啊？
|
x**********s
发帖数: 6296 | |
l*******g
发帖数: 28502 | 25 直线就是不能走对角
【在 s******y 的大作中提到】
: 关键是怎么定义“只能走直线”这句话。
: 如果可以做直角拐弯的话，有非常多的方法。
: 如果是只能走一个方向的话，恐怕只能拿一支巨大的毛笔一笔刷过去把所有格子
: 都统统填上。
:
: 啊？
|
p*******g
发帖数: 809 | 26 想都没有想.直接从最左边的下面那个黑子开始一笔就画出来了
啊？
【在 n********o 的大作中提到】
: 有个学生问怎么做。我也做不出来，全办公室的人都做不出来。有没有人知道怎么做啊？
: 规则是这样的：
: 可以从任意一个空格开始，只能走直线，开始到最后一笔画完，填满所有空档。（当然
: 曜避开本来有的黑色的棋子）
: 大家帮帮忙！谢谢腊！
|
