DFS
c0ldHEart
这个作者很懒,什么都没留下…
展开
-
洛谷P1162 填涂颜色(DFS漫水填充法)
洛谷P1162 填涂颜色(DFS漫水填充法) 题目描述 由数字 0组成的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2 .例如:6×6 的方阵( n=6 ),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1...原创 2018-08-06 13:53:03 · 762 阅读 · 0 评论 -
蓝桥杯T35 危险系数(DFS)
title: 蓝桥杯T35 危险系数(DFS) date: 2018-11-26 17:30:39 tags: [算法,蓝桥杯,DFS] categories: [算法] Description 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x...原创 2018-11-26 17:44:56 · 228 阅读 · 0 评论