首页 > 编程语言 >Lake Counting(c++)

Lake Counting(c++)

时间:2025-01-19 21:57:13浏览次数:3  
标签:tx ty int Lake c++ continue dfs Counting 105

 

AC代码:

#include<iostream>
using namespace std;
char a[105][105];
int n,m,cnt;
int dx[]={-1,-1,-1,0,1,1,1,0},dy[]={-1,0,1,1,1,0,-1,-1};
void dfs(int x,int y){
	a[x][y]='.';
	for(int i=0;i<8;i++){
	    int tx=x+dx[i],ty=y+dy[i];
	    if(tx<1||ty<1||tx>n||ty>m) continue;
	    if(a[tx][ty]=='.') continue;
	    dfs(tx,ty);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]!='.'){
			    a[i][j]='.';
			    dfs(i,j);
			    cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}

标签:tx,ty,int,Lake,c++,continue,dfs,Counting,105
From: https://blog.csdn.net/2301_79075699/article/details/145248636

相关文章

  • 现代C++软件架构--架构风格
    架构风格有状态风格和无状态风格有状态软件的行为依赖于其内部状态。我们以Web服务为例,如果服务记住了自己的状态,该服务的使用者可以在每个请求中发送更少的数据,因为该服务记住了这些请求的上下文。然而,虽然节省了发送请求大小和带宽数据的开销,但在Web服务方面有一项隐藏......
  • 【C++】一个完整的位姿(Pose)计算系统,主要用于处理三维空间中的坐标系变换
    1.旋转矩阵计算给定旋转角度(RX=ϕRX=\phiRX=ϕ)、(......
  • 《 C++ 点滴漫谈: 二十一 》sizeof 不止是大小:C++ 高效编程背后的核心
    摘要sizeof关键字是C++中的重要工具,用于在编译期确定类型或对象的大小。本文全面解析了sizeof的基本概念、常见用途以及底层实现原理,帮助开发者更好地理解其在内存管理、数据对齐和性能优化中的作用。此外,文章还对sizeof和C++11引入的alignof的关系进行了探讨,并......
  • 【华为OD-E卷 - 第k个排列 100分(python、java、c++、js、c)】
    【华为OD-E卷-第k个排列100分(python、java、c++、js、c)】题目给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况,并一一标记,当n=3时,所有排列如下:“123”“132”“213”“231”“312”“321”给......
  • C++转型操作符 VS 强制类型转换:为何前者更胜一筹?
    C++中的类型转换操作一、C++转型操作符的种类及用途1.1static_cast主要用途:进行隐式类型转换,如将int转换为float,或指针转换为void*。调用显式或隐式的转换函数,可增加代码可读性。在继承体系中进行类型转换:向上转换(派生类到基类)通常是安全的隐式转换,无需......
  • 【华为OD-E卷 - 最长连续子序列 100分(python、java、c++、js、c)】
    【华为OD-E卷-最长连续子序列100分(python、java、c++、js、c)】题目有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度,如果没有满足要求的序列,返回-1输入描述第一行输入是:N个正整数组成的一个序列第二行输入是:给定......
  • 【华为OD-E卷 - 找出两个整数数组中同时出现的整数 100分(python、java、c++、js、c)】
    【华为OD-E卷-找出两个整数数组中同时出现的整数100分(python、java、c++、js、c)】题目现有两个整数数组,需要你找出两个数组中同时出现的整数,并按照如下要求输出:有同时出现的整数时,先按照同时出现次数(整数在两个数组中都出现并目出现次数较少的那个)进行归类,然后按照出......
  • 备赛蓝桥杯——day4:C++篇
    第二章:C/C++输入输出(上)1.getchar和putchargetchar()和putchar()是属于C语⾔的库函数,C++是兼容C语⾔的,所以C++中只要正确包含头⽂件也可以正常使⽤这两个函数。1.1getchar函数原型:intgetchar(void);getchar()函数返回用户从键盘输入的一个字符(本质是返回他的asc码值),......
  • 【华为OD-E卷 - 计算疫情扩散时间 100分(python、java、c++、js、c)】
    【华为OD-E卷-计算疫情扩散时间100分(python、java、c++、js、c)】题目在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。感染区域每天都会把周围(上下左右)的4个区域感染。请根据给定的地图计算,多少天以后,全部区域都会被感染。如果初始地图上所有区域全部都被感......
  • 打卡信奥刷题(628)用C++信奥P8053[普及组/提高] [COCI2015-2016#4] DEATHSTAR
    [COCI2015-2016#4]DEATHSTAR题目描述你排除万难,潜入了DeathStar。要想摧毁它,你需要一个长度为nnn的数组a......