[洛谷]P8662 [蓝桥杯 2018 省 AB] 全球变暖(dfs)

news2024/11/23 9:12:58

读题不规范,做题两年半! 

注意:被海水淹没后的陆地应用另一个字符表示,而不是把它变为海洋,这个点可以便利,但不能被当作起点,不然就只有 36 分。

ACocde: 

 

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,cnt,ans;
int idx[]={0,0,1,-1},idy[]={1,-1,0,0};
char a[N][N];
bool vis[N][N];
bool ok(int x,int y){
	return a[x][y]!='.';
}
int dfs(int x,int y){
	
	vis[x][y]=true;
	if(ok(x+1,y)&&ok(x-1,y)&&ok(x,y-1)&&ok(x,y+1)){
		cnt=0;
	}
	for(int i=0;i<4;i++){
		int xx=x+idx[i];
		int yy=y+idy[i];
		if(ok(xx,yy)&&!vis[xx][yy]){
			dfs(xx,yy);
		}
	}
	a[x][y]='.';
	return cnt;
}
void solve() {
     cin>>n;
     for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
     cin>>a[i][j];
     
     for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
     if(ok(i,j)&&!vis[i][j]){
     	cnt=1;
     	ans+=dfs(i,j);
	 }
	 cout<<ans<<"\n";
}
int main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    solve();
	return 0;
}

over~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/761327.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

nodejs 下载地址 阿里云开源镜像站

nodejs 下载地址 阿里云开源镜像站 https://mirrors.aliyun.com/nodejs-release/ 我们下期见&#xff0c;拜拜&#xff01;

STM32(HAL库)通过ADC读取MQ2数据

目录 1、简介 2、CubeMX初始化配置 2.1 基础配置 2.1.1 SYS配置 2.1.2 RCC配置 2.2 ADC外设配置 2.3 串口外设配置 2.4 项目生成 3、KEIL端程序整合 3.1 串口重映射 3.2 ADC数据采集 3.3 主函数代 3.4 效果展示 1、简介 本文通过STM32F103C8T6单片机通过HAL库方式对M…

【java】JMeter进行web测试

JMeter进行web测试 1.对网页进行负载测试新建线程组添加默认 HTTP 请求属性添加cookie支持添加HTTP请求添加监听器以便于查看结果登录网站 2. 测试本地web项目3. 其他使用 URL 重写处理用户会话使用标题管理器 参考JMeter用户手册 https://jmeter.net/usermanual/build-web-te…

PC与(VMware)linux的IP互通

一、环境 二、NAT模式 NAT&#xff08;Network Address Translation&#xff09;网络地址转换&#xff0c;允许一个整体机构以一个公用IP地址出现在Internet上&#xff0c;即把内部私有网络地址翻译成合法网络IP地址的技术。家用路由器一般都是NAT模式。让虚拟系统借助NAT&…

14、vivado打不开工程源码

卡在Initializing Language Server. 解决办法&#xff1a;下图&#xff0c;然后重启软件

微软开源了一个 助力开发LLM 加持的应用的 工具包 semantic-kernel

在首席执行官萨蒂亚纳德拉&#xff08;Satya Nadella&#xff09;的支持下&#xff0c;微软似乎正在迅速转变为一家以人工智能为中心的公司。最近微软的众多产品线都采用GPT-4加持&#xff0c;从Microsoft 365等商业产品到“新必应”搜索引擎&#xff0c;再到低代码/无代码Powe…

数学分析:面积和微分形式

这是面积的推广&#xff0c;这里引出了格拉姆矩阵&#xff0c;有了这个&#xff0c;我们得到的矩阵总是方阵&#xff0c;可以绕过雅可比矩阵不存在的问题。能得到通用的积分换元公式。 其实任何时候&#xff0c;从几何意义去理解总是更加自然。考虑一个平面上的坐标&#xff0c…

centos7安装 mongodb

一、rpm安装 1.1、配置MongoDB Enterprise的yum 源文件 [mongodb-enterprise] nameMongoDB Enterprise Repository baseurlhttps://repo.mongodb.com/yum/redhat/$releasever/mongodb-enterprise/3.4/$basearch/ gpgcheck1 enabled1 gpgkeyhttps://www.mongodb.org/static/pgp…

数据结构(王道)——数据结构之 串

一、串的数据结构 串的定义&#xff1a; 串和线性表对比&#xff1a; 串的基本操作 串的比较思路 字符集编码含义 串定义总结&#xff1a; 二、串的存储结构 定义一个串的方式 定长顺序存储和堆分配存储 定长顺序存储的方案&#xff1a; 堆分配存储的方案&#xff1a; 基本操…

vscode远程连接提示:过程试图写入的管道不存在(删除C:\Users\<用户名>\.ssh\known_hosts然后重新连接)

文章目录 复现过程原因解决方法总结 复现过程 我是在windows上用vscode远程连接到我的ubuntu虚拟机上&#xff0c;后来我的虚拟机出了点问题&#xff0c;我把它回退了&#xff0c;然后再连接就出现了这个问题 原因 本地的known_hosts文件记录服务器信息与现服务器的信息冲突了…

Spring MVC异常处理【单个控制异常处理器、全局异常处理器、自定义异常处理器】

目录 一、单个控制器异常处理 1.1 控制器方法 1.2 编写出错页面 1.3 测试结果 二、全局异常处理 2.1 一个有异常的控制器类 2.2 全局异常处理器类 2.3 测试结果 三、自定义异常处理器 3.1 自定义异常处理器 3.2 测试结果 往期专栏&文章相关导读 1. Maven系列…

【并发编程二十二】通过进程名字杀死进程TerminateProcess

【并发编程二十二】通过进程名字杀死进程TerminateProcess 一、代码二、杀进程失败时&#xff0c;检查1、OpenProcess的参数2、UpdatePrivilege提升优先级3、以管理员方式&#xff0c;启动进程 三、启动进程失败1、由于找不到vcruntime140d.dll&#xff0c;无法继续执行代码。2…

ScaleBit 与 NFTScan 达成安全生态合作伙伴关系

7 月初&#xff0c;ScaleBit 与 NFT 基础设施服务商 NFTScan 正式达成安全生态战略合作&#xff0c;携手促进 NFT 生态的安全性。 NFTScan 作为全球领先的 NFT 基础设施服务商&#xff0c;旨在为 Web3 用户和开发者提供专业的一站式 NFT 基础设施服务。用户可以通过它搜索、查看…

3. CSS-定位

absolute和relative依据什么定位? relative依据自身定位,absolute 依据最近一层的定位元素定位 (定位元素是指开启了absolute relative fixed的父元素,没有就是根元素body) 居中对齐的实现方式:详情看这篇博客

10、添加osmbuilding全球建筑模型

本节演示使用CCesium库添加osm的全球建筑模型。在第四节的例子中修改。 1、修改鼠标点击事件&#xff0c;创建osmbuilding并添加到地图中。 aggregator->tileset Cesium::CreateOsmBuildings::createOsmBuildings(false); aggregator->viewer->_scene->primitiv…

linux中安装minio

在 opt 下创建 minio 目录 mkdir minio 上传安装包到 /opt/minio 目录 进入目录 cd minio 授权minio chmod 777 minio 启动minio nohup ./minio server --address 0.0.0.0:9000 --console-address 0.0.0.0:9090 /opt/minio/data > /opt/minio/minio.log 2>&1…

Nautilus Chain NautDID NFT 将上主网,Layer3 数字身份时代开启

Nautilus Chain 是行业内首个模块化 Layer3 链&#xff0c;其采用Celestia模块化底层&#xff0c;并通过ZK Rollup 技术来增加隐私。Nautilus Chain 允许开发者以定制化的方式&#xff0c;通过 Nnautilus 开发者可以更广泛化的在一揽子的模块中&#xff0c;选择适合自己的方案&…

1、shell脚本的基本知识——变量、字符串、循环

目录 一、基本知识 二、 shell的变量和赋值 1、注意 2、变量的种类 3、例子 三、特殊符号 1、单引号、双引号、反引号 2、管道 3、大于号>和小于号<(重定向) &#xff08;1&#xff09;常识 &#xff08;2&#xff09;应用&#xff08;描述符在右边的时候&#x…

JavaWeb(6)——前端工程化(AJAX 和VUE入门)

一、AJAX快速入门 而原生的Ajax请求的代码编写起来还是比较繁琐的&#xff0c;所以接下来我们学习一门更加简单的发送Ajax 请求的技术Axios 。Axios是对原生的AJAX进行封装&#xff0c;简化书写。 Axios官网是&#xff1a;起步 | Axios 中文文档 | Axios 中文网 (axios-http.c…

Spark中为什么Left join比Full join 快

背景 最近在调优的过程中&#xff0c;发现了left outer join比full outer join快很多的情况&#xff0c; 具体的sql如下&#xff1a; from db.baseTb1 base join db.tb1 a on base.id a.idfull outer join db.tbl2 b on a.id b.id full outer join db.tbl3 c on b.id c…