作者nosecret ( )
看板Inference
标题Re: [问题] 蚂蚁走棋盘...
时间Fri Aug 19 21:50:12 2005
※ 引述《sabisun ( 身轻不惮路途遥 )》之铭言：
: 假设座标(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: 218.34.100.87