P1162_填涂颜色(JAVA语言)(速看！全洛谷最暴力解法！QAQ)

【P1162_填涂颜色(JAVA语言)(速看！全洛谷最暴力解法！QAQ)】的更多相关文章

P1162_填涂颜色(JAVA语言)(速看！全洛谷最暴力解法！QAQ)

思路:看了看数据n<=30,于是我们可以暴力求解(主要是BFS学的不咋地~2333).枚举每个0的位置,看上下左右四个方向上是否都有1.都有1的话说明被1包围,即在闭合圈的内部,开个数组标记一下,最后判断是否被标记输出即可.另外,我们可以手动给数组增加两个宽度,这样就不需要特判边界了~ 题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向.现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂…

luogu P1162 填涂颜色 x

P1162 填涂颜色题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向.现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(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 1 0 1 1 0 0 1 0 1 1 2 2 1 1 1 0 0 0 1 1 1 2 2 2 1 1 0 0 0 0 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1…

洛谷 P1162 填涂颜色 DFS

P1162 填涂颜色 https://www.luogu.com.cn/problem/P1162 qaq搜索好抽象啊,蒟蒻表示难以理解,搞半天才做出来一道题,很挫败www 思路染色法.找墙壁外的连通块0,染成新颜色. 注意边界问题:为了照顾到边缘的连通块,我们的范围要设置为0 ~ n + 1 代码 #include <iostream> #include <algorithm> #include <queue> using namespace std; const…

洛谷P1162—填涂颜色

这应该是是第一次记录洛谷题库里的题目吧: 题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向.现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=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 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2…

Java语言速览：StackOverflow

关于 java Java(请不要与 JavaScript 搞混)是一种设计为与 Java 虚拟机 (JVM) 一起使用的多用途编程语言.一般将安装了相关工具可以开发并运行 Java 程序的电脑系统称为 “Java 运行平台”.使用这个标签可以(在StackOverflow上)查找有关 Java 编程语言或者 Java 平台工具的问题. Java 是一种高性能.跨平台.面向对象的编程语言和运行环境.Java 大部分语法起源于 C 和 C++,但是其对象模型比 C++ 简单,并且减少了底层功能.Ja…

洛谷 P1162 填涂颜色

题目链接:https://www.luogu.org/problemnew/show/P1162 题目描述由数字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 1 1 1 10 1 1 2 2…