作者sabisun ( 身轻不惮路途遥 )
看板Inference
标题Re: [问题] 蚂蚁走棋盘...
时间Fri Aug 19 18:46:38 2005
假设座标(x,y) x表示向右的横向座标 y表示向下的纵向座标
蚂蚁从(0,0)开始走路 不能经过白格的话 第一步一定是走到(1,1)
要走到(0,2)一定是从(1,1)或(1,3)走进走出的
要走到(2,0)一定是从(1,1)或(3,1)走进走出的
一个点都需要一进一出的路
(1,1)一定被先走到但只能挑(0,2)或(2,0)走进
一旦挑了其一 另一个就只剩下走进的路 而无法走出
所以...无解...
※ 引述《nosecret ( )》之铭言：
: http://home.pchome.com.tw/my/zxc13929/1.JPG
: 蚂蚁在左上
: 要走到右下的黑点格
: 要经过所有黑点格
: 不能经过白格
: 走的路不能重复
: 要怎麽走阿 = =''
: 走到快疯了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.66.243.97