想法是先暴搜出每一行的1,取最前方一个1和最后方一个1,然后中间的0填上色,80分,因为没有考虑到“00011100101”这样类似的的情况。 #include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<cmath>usingnamespacestd;intn,minx=1000000,miny[50],maxx,maxy[50];inta[50...
题目地址:P1162 填涂颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 基础是BFS,还不懂的同学移步洛谷P1135 奇怪的天梯(BFS广度优先搜索基础题) - 张牧歌 - 博客园 (cnblogs.com),这里不做多赘述。 这里拿Photoshop来举例。 这里是一只嘉然,如果我不要这个白色背景,只要本体可以怎么抠图呢? 对PS...
填涂颜色 题目描述 由数字 00 组成的方阵中,有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 22。例如:6×66×6 的方阵(n=6n=6),涂色前和涂色后的方阵如下: 如果从某个 00 出发,只向上下左右 44 个方向移动且仅经过其他 00 的情况下,无法到达方阵的边界,就认为这个 00 在...
由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1 0 0 0 0 0 00 0 ...
填涂颜色 题目描述 由数字 00 组成的方阵中,有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 22。例如:6×66×6 的方阵(n=6n=6),涂色前和涂色后的方阵如下: 如果从某个 00 出发,只向上下左右 44 个方向移动且仅经过其他 00 的情况下,无法到达方阵的边界,就认为这个 00 在...
https://www.luogu.org/problem/show?pid=1162 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 0 0 0 0 ...
还是一道比八皇后难一点的DFS题。 //题目给了我们一个方阵,里面最多只有一个闭合圈,闭合圈是由1组成的,我们要将闭合圈内的0全部改成2并输出 //这题我们可以用洪水填充法。我们将闭合圈外围的0全部记为-1,然后…
洛谷P1162 填涂颜色 题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 填涂前: 0 0 0 0 0 0 0 0 1 1 1 1...
P1162 填涂颜色 洛谷 P1162 填涂颜色 题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1...
洛谷P1162 填涂颜色【DFS】 2018-05-30 21:25 −题目链接:https://www.luogu.org/problemnew/show/P1162 题目描述 由数字 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写... ...