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

apk下载链接:

目录:

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

找到显示终点。

所谓显示终点,就是说如果一个格子A只有一个相邻的格子(即它的度为1),那么格子A显然就是某根纸条的终点。

比如这一关中,最左边的格子和最下边的格子都是显示终点。

(10)

(11)

(12)

(13)

(14)

这里我引入交叉点计数

因为游戏规则很明显,只要是某个起点可达的点,就一定是需要被覆盖的点,所以需要被覆盖的点的数量一看便知。

这一关,需要被覆盖的点就有12个。

需要被覆盖的点,根据厚度可以分为两类:单层覆盖和双层覆盖,只有2种情况

如果2张纸条交叉,或者1张纸条本身交叉,那么就会形成交叉点

交叉点就是双层覆盖,非交叉点(包括拐弯的点)就是单层覆盖

需要注意的是,起点和终点既有可能是单层也有可能是双层

(双层起点见上第(5)关,双层终点见下第(37)关)

这样一来,仿照多面体欧拉定理,可以根据计数推出:

交叉点的数量=所有起点的数字之和+起点数量-需要被覆盖的点的数量

比如这一关,交叉点的数量=13+1-12=2

这个数据可以引导我们的思路

(15)

(16)

(17)

(18)

经验分享 程序员 微信小程序 职场和发展