dfs(剪邮票)

先选5个  a[0]  a[1]  a[2]  a[3]  a[4] 从a[0]向4个方向走,得到t   再在5个中找是否有t,如果有,标记该点,再从这一点向四个方向走 最后看是否全标记 剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。
相关文章
相关标签/搜索