洛谷 1162 填涂颜色 (dfs,染色法)
摘要:
题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 输入输出格式 输入格式: 每组测试数据第一行一个整数n(1≤n≤30) 接下来n行,由0和1组成的n×n 阅读全文
posted @ 2019-01-22 08:03 甜甜圈不懂巧克力的苦 阅读(240) 评论(0) 推荐(0) 编辑