穿插纸条 (第73-90关)终点和连通性对于拐点的限制

目录:

穿插纸条 (第1-18关)交叉点计数 

穿插纸条 (第19-36关)双层覆盖的起点和终点 

穿插纸条 (第37-54关)解的不唯一性 

穿插纸条 (第55-72关)曼哈顿距离的奇偶性 

穿插纸条 (第73-90关)终点和连通性对于拐点的限制 

穿插纸条 (第91-108关)交叉点计数的极端情况


(73)

   

(74)

   

(75)

   

(76)

   

(77)

   

(78)

   

(79)

   

(80)

   

这里我引入终点对于拐点的限制

所谓拐点就是某根纸条在这个格子里面拐弯,拐点一定是单层覆盖

在  穿插纸条 (第1-18关)交叉点计数 一文中我提到:

如果一个格子A只有一个相邻的格子,那么格子A就是某根纸条的终点。

实际上还可以拓展,因为拐点一定是单层覆盖,可以排出邻居的计算,所以不能随意产生拐点,否则会产生终点。

比如这一关,蓝色的18肯定首先是往上走


如果17往左走,2号格子就只有1个邻居了,所以就一定是终点,如果17往右走,1号格子就是终点。

然而2个终点的位置很明显,不是1号也不是2号,所以17接下来只能继续往上走


同理,3号格子不是终点,所以16在这里不能拐弯,也就是只能往上走


接着再引入连通性对于拐点的限制:

首先注意到,2个相邻格子的公共边,最多只会被1张纸条通过

其次,拐点一定是单层覆盖,这就会对连通性造成影响

对于这一关,如果10往上走的话,那么10号格子就会堵死,那么1号边就会成为连通2个部分的唯一通道

因为黄色纸条的终点是右上那个,蓝色纸条的终点是下面那个,所以接下来黄色纸条和蓝色纸条都必须通过1号边,这是不可能的。

所以10只能往右走


同理可以继续推出,这一关有唯一解

(81)

   

(82)

   

(83)

   

(84)

   

(85)

   

(86)

   

(87)

   

(88)

   

(89)

   

(90)

   

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值