作者puzzlez (渴望一份好工作)
看板puzzle
标题Re: [问题] 数灯 008
时间Tue Jul 29 20:57:46 2008
由於怎麽想都是无解
所以在这提出我的看法
希望EIORU大大不要介意~
※ 引述《EIORU ()》之铭言:
(1)
‧‧‧‧█‧‧‧‧0‧
‧‧█‧‧3‧‧0‧‧
‧1‧‧‧‧‧1‧‧‧
2‧‧‧‧‧1‧‧‧1
‧‧‧2‧0‧‧‧1‧
‧‧█‧‧‧‧‧█‧‧
‧█‧‧‧‧‧█‧‧‧
1‧‧‧‧1‧‧‧‧2
‧‧‧‧2‧‧‧2‧‧
‧‧‧2‧‧‧█‧‧‧
首先,我们把0邻近的地方打╳
因为这里是不可能会有灯的:
‧‧‧‧█‧‧‧╳0╳
‧‧█‧‧3‧╳0╳‧
‧1‧‧‧‧
A1╳‧‧
2‧‧‧‧╳1
B‧‧1
‧‧‧2╳0╳‧‧1‧
‧‧█‧‧╳‧‧█‧‧
‧█‧‧‧‧‧█‧‧‧
1‧‧‧‧1‧‧‧‧2
‧‧‧‧2‧‧‧2‧‧
‧‧‧2‧‧‧█‧‧‧
由於A与B夹在两个1之间
所以A与B只会有其中一个存在
不会两者皆有或两者皆无的情况
我们先假设灯设置在A:
‧‧‧‧█‧
┼‧╳0╳
‧‧█‧‧
3┼╳0╳‧
‧1
┼┼┼┼◎1╳‧‧
2‧‧‧‧╳1╳‧‧1
‧‧‧2╳0╳‧‧1‧
‧‧█‧‧╳‧‧█‧‧
‧█‧‧‧‧‧█‧‧‧
1‧‧‧‧1‧‧‧‧2
‧‧‧‧2‧‧‧2‧‧
‧‧‧2‧‧‧█‧‧‧
如此一来,◎左上的3,周遭铁定无法放置三盏灯
所以方才A位是错的
现在来讨论B的情形:
‧‧‧‧█‧‧‧╳0╳
‧‧█‧‧3‧╳0╳‧
‧1‧‧‧‧╳1╳‧‧
2‧‧‧‧╳1
◎┼┼1
‧‧‧2╳0╳
┼C1‧
‧‧█‧‧╳‧
┼█‧‧
‧█‧‧‧‧‧█‧‧‧
1‧‧‧‧1‧‧‧‧2
‧‧‧‧2‧‧‧2‧‧
‧‧‧2‧‧‧█‧‧‧
◎的右下角C,是一个死角
除非把灯放在此处
否则它将成为阴暗的角落
所以灯只能放在C位:
‧‧‧‧█‧‧‧╳0╳
‧‧█‧‧3‧╳0╳‧
‧1‧‧‧‧╳1
┼‧
D
2‧‧‧‧╳1
◎┼┼1
‧‧‧2╳0
┼┼◎1╳
‧‧█‧‧╳‧
┼█‧‧
‧█‧‧‧‧‧█‧‧‧
1‧‧‧‧1‧‧‧‧2
‧‧‧‧2‧‧‧2‧‧
‧‧‧2‧‧‧█‧‧‧
最右边的1,只能把灯放在D位:
‧‧‧‧█‧‧‧╳0
┼
‧‧█‧‧3‧╳0
F┼
‧1‧‧‧‧╳1
┼┼◎
2‧‧‧‧╳1
◎┼┼1
‧‧‧2╳0
┼┼◎1╳
‧‧█‧‧╳‧
┼█‧‧
‧█‧‧‧‧‧█‧‧‧
1‧‧‧‧1‧‧‧‧2
‧‧‧‧2‧‧‧2‧‧
‧‧‧2‧‧‧█‧‧‧
◎左上的F位成为死角
所以造成矛盾,此题无解
如果我的推法有错误的地方
也欢迎提出来哦^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.8.87
※ 编辑: puzzlez 来自: 123.194.8.87 (07/29 21:02)
1F:推 EIORU:改好题目了= =无解或很多解的题目好容易出现 07/29 21:57