蓝桥杯上岸每日N题 第八期 (全球变暖)!!!

这篇具有很好参考价值的文章主要介绍了蓝桥杯上岸每日N题 第八期 (全球变暖)!!!。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

蓝桥杯上岸每日N题第八期(全球变暖)!!!

同步收录 👇

蓝桥杯上岸必背!!!(第五期BFS)

大家好 我是寸铁💪

冲刺蓝桥杯省一模板大全来啦 🔥

蓝桥杯4月8号就要开始了 🙏

距离蓝桥杯省赛倒数第3天 ❗️ ❗️ ❗️

还没背熟模板的伙伴们背起来 💪 💪 💪

真题千千万万遍,蓝桥省一自然现! ✌️

日更3000里,蓝桥眷顾你 🌟

暴力出奇迹,打表过样例 👊

祝大家4月8号蓝桥杯上岸 ☀️

不清楚蓝桥杯考什么的点点下方👇

考点秘籍

想背纯享模版的伙伴们点点下方👇

蓝桥杯省一你一定不能错过的模板大全(第一期)

蓝桥杯省一你一定不能错过的模板大全(第二期)

蓝桥杯省一你一定不能错过的模板大全(第三期)

蓝桥杯省一你一定不能错过的模板大全(第四期)!!!

想背注释模版的伙伴们点点下方👇

蓝桥杯必背第一期

蓝桥杯必背第二期

往期精彩回顾

蓝桥杯上岸每日N题 第一期(一)!!!

蓝桥杯上岸每日N题第一期(二)!!!

蓝桥杯上岸每日N题第一期(三)!!!

蓝桥杯上岸每日N题第二期(一)!!!

蓝桥杯上岸每日N题第三期(一)!!!

蓝桥杯上岸每日N题 第四期(最少刷题数)!!!

蓝桥杯上岸每日N题 第五期(山)!!!

蓝桥杯上岸每日N题 第六期(求阶乘)!!!

蓝桥杯上岸每日N题 第七期(小猫爬山)!!!

操作系统期末题库 第九期(完结)

LeetCode Hot100 刷题(第三期)

idea创建SpringBoot项目报错解决方案

数据库SQL语句(期末冲刺)

想看JavaB组填空题的伙伴们点点下方 👇

填空题

竞赛干货

算法竞赛字符串常用操作大全

蓝桥杯上岸必刷!!!(模拟/枚举专题)

蓝桥杯上岸必背!!! (第三期 DP)

蓝桥杯上岸必背!!!(第四期DFS)

蓝桥杯上岸必背!!!(第五期BFS)

蓝桥杯上岸必背!!!(第六期树与图的遍历)

蓝桥杯上岸必背!!!(第七期 最短路算法)

蓝桥杯上岸必背!!!(第八期 简单数论)


前言

喜欢的小伙伴可以关注我,关注寸铁,我们一起上岸4.8蓝桥杯!!!

全球变暖

考点:BFS+Queue

分析

其中”上下左右”四个方向上#连在一起的一片陆地组成一座岛屿。
具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋.),它就会被淹没。

题目模拟(岛屿)

注:图中有3个岛屿,上下连续区域。

蓝桥杯上岸每日N题 第八期 (全球变暖)!!!,蓝桥杯上岸,蓝桥杯,java,算法,数据结构,eclipse,leetcode,每日N题

题目模拟(海洋淹没)

蓝桥杯上岸每日N题 第八期 (全球变暖)!!!,蓝桥杯上岸,蓝桥杯,java,算法,数据结构,eclipse,leetcode,每日N题

注:题中有一个岛屿全被淹没

题目解读

观察一下:岛屿中陆地的数量和海洋的数量是统一的。
如果这个陆地上下左右方向只要有一个方向有.的话,就说明该陆地会被淹没
也就是只要我们在陆地上下左右方向中找到了一个.,就说明这个陆地被淹没
换言之,如果说岛屿中陆地被淹没了,就存在至少一个方向的海洋.
我们只需要统计岛屿的个数和海洋的个数即可。
如果海洋个数和岛屿中陆地的个数相等,则说明该岛屿已被淹没。否则未被淹没

所以,关键在于维护海洋和岛屿中陆地的个数。

这题用BFS来处理
首先没有点与点之间的关系,所以我们不用邻接表来存储边和点的关系。
而是用队列的方式去维护BFS一层一层往外搜,一层一层往外扩。

那在bfs中我们还需要维护其他变量用于解决此题。
首先,我们需要去统计连通块(岛屿)中陆地的个数 res
这里在队头元素出队的时候,统计一下即可。
设定isbound来标记是边界的.
然后,弹出队头,进行上下左右的坐标移动,统计其上下左右方向是否有.
有的话,我们就将该位置的坐标标记上
false

最后统计一下每个岛屿的isbound个数有多少个。

如果说resisbound相等,则说明该岛屿全部淹没

代码

import java.util.*;
public class Main{
    static int N=1010;
    static char g[][]=new char[N][N];
    static boolean st[][]=new boolean [N][N];
    static int dx[]= {1,0,-1,0};
    static int dy[]= {0,-1,0,1};
    static int n;
    static int cnt;
    public static void main(String []args) {
    	Scanner in=new Scanner(System.in);
    	n=in.nextInt();
    	for(int i=0;i<n;i++) {
    		char a[]=in.next().toCharArray();
    		for(int j=0;j<n;j++) {
    			g[i][j]=a[j];
    		} 		
    	}
    	for(int i=0;i<n;i++) {
    		for(int j=0;j<n;j++) {
    			if(g[i][j]=='#'&&!st[i][j]) {
    			if(bfs(i,j))cnt++;		
    		}
    	}
    	}
    System.out.println(cnt);	
    }
    public static boolean bfs(int x,int y) {
    	Queue<pair>q=new LinkedList<>();
    	q.add(new pair(x,y));
    	int res=0;
    	int bound=0;
    	st[x][y]=true;
    	while(!q.isEmpty()) {
    		pair t=q.poll();
    		res++;
    		boolean isbound=false;
    		for(int i=0;i<4;i++) {
    			int a=t.x+dx[i];
    			int b=t.y+dy[i];
    			if(a<0||a>=n||b<0||b>=n)continue;
    			if(st[a][b])continue;
    			if(g[a][b]=='.') {
    				isbound=true;
    				continue;
    			}
    			q.add(new pair(a, b));
    			st[a][b]=true;
    		}
    	if(isbound)bound++;	
    	}
    	return res==bound;
    }
}
class pair{
	int x;
	int y;
	public pair(int x,int y) {
		this.x=x;
		this.y=y;
	}
}

✨ ✨ ✨
看到这里,不妨点个关注 💖文章来源地址https://www.toymoban.com/news/detail-626224.html

到了这里,关于蓝桥杯上岸每日N题 第八期 (全球变暖)!!!的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 蓝桥杯上岸每日N题第一期(二)!!!

    这道题我们可以得出的是二分的结果是满足k块巧克力的最大边长是多少? 题目要求: 1.形状是正方形,边长是整数 2.大小相同 即要求边长均为x 我们就可以确保得到 边长一致的正方形 大小相同即分出的块数为整数, 向下取整!!! 得到能够凑出的整块巧克力 如果分出的块

    2024年02月16日
    浏览(36)
  • 蓝桥杯上岸每日N题 第七期(小猫爬山)!!!

    要尽可能减少花费--递归的分支尽可能少--优先考虑放重猫 优先考虑放重猫 ,需要从 大到小排个序 , 一直往下搜索,答案是唯一的。 放得下猫就 继续往该车往下加 放不下就再 另外开一辆放猫 分两个分支去放 开一辆继续放其他猫的为一个分支 开另一辆单独只放一只猫的为

    2024年02月14日
    浏览(68)
  • 蓝桥杯上岸每日N题 第四期(最少刷题数)!!!

    前缀和: 二分 (1)情况1 (2)情况2 对于每一名学生,请你计算他至少还要再刷多少道题,才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。 全班刷题比他多的学生数不超过刷题比他少的学生数。 换句话说:全班刷题比他少的学生数=(大于等于)全班刷题比他多的学

    2024年02月14日
    浏览(54)
  • 【Java面试题】第八期:Java进阶篇,每周10道,根本停不下来~

    字节码是一种中间形式的代码,它是Java源代码编译后生成的一种二进制格式的代码,可以在Java虚拟机上运行 。Java源代码编译后生成的字节码可以在不同的平台上运行,因为不同版本的Java虚拟机可以在不同的操作系统和硬件上运行,这使得Java具有了跨平台的特性。 字节码的

    2024年02月13日
    浏览(46)
  • React + 项目(从基础到实战) -- 第八期

    ajax 请求的搭建 引入mock AP接口设计 AJAX 通讯 HTTP 协议 , 前后端通讯的桥梁 API : XMLHttpRequest 和 fetch 常用工具axios Mock.js (mockjs.com) 前端代码中引入 mockJs 定义要模拟的路由 , 返回结果 mockJs 劫持ajax请求(返回模拟的结果) 使用fetch api 向后端发起请求 bug : 发现返回的数据不是我们模

    2024年04月25日
    浏览(34)
  • 面试 React 框架八股文十问十答第八期

    作者:程序员小白条,个人博客 相信看了本文后,对你的面试是有一定帮助的!关注专栏后就能收到持续更新! ⭐点赞⭐收藏⭐不迷路!⭐ 1)组件通信的方式有哪些? 在 React 中,组件通信的方式主要有以下几种: 父子组件通信: 通过 props 将数据传递给子组件,子组件通

    2024年01月17日
    浏览(52)
  • CTF 入门指南:从零开始学习网络安全竞赛(第八期)

    前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。【宝藏入口】。 CTF比赛是快速提升网络安全实战技能的重要途径,已成为各个行业选拔网络安全人才的通用方法。但是,本书作者在从事CTF培训的过程中,发现存在几个突出的问题:

    2024年02月07日
    浏览(45)
  • 分布式websocket即时通信(IM)系统保证消息可靠性【第八期】

    b站上面本期视频版本,观看视频食用更佳!点击即可跳转,找不到视频可以直接搜索我 目前叫 呆呆呆呆梦 目前已经写的文章有。并且有对应视频版本。 git项目地址 【IM即时通信系统(企聊聊)】点击可跳转 sprinboot单体项目升级成springcloud项目 【第一期】 前端项目技术选型

    2024年01月22日
    浏览(60)
  • 【AI视野·今日Sound 声学论文速览 第八期】Wed, 20 Sep 2023

    AI视野 ·今日CS.Sound 声学论文速览 Wed, 20 Sep 2023 Totally 1 papers 👉 上期速览 ✈更多精彩请移步主页 Accelerating Diffusion-Based Text-to-Audio Generation with Consistency Distillation Authors Yatong Bai, Trung Dang, Dung Tran, Kazuhito Koishida, Somayeh Sojoudi 扩散模型为绝大多数文本到音频 TTA 生成方法提供支持。

    2024年02月08日
    浏览(30)
  • 每日三问-前端(第十八期)

    先来回顾一下上期的问题及答案: 2023年6月7日 1. 组件间通信是指在 Vue.js 中,不同组件之间进行数据或事件的传递和交互的过程。常用的组件通信方式包括: 父子组件通信:通过 props 属性将数据从父组件传递给子组件,子组件通过监听 props 的变化来获取父组件传递的数据。

    2024年02月08日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包