第一次vp蓝桥杯

最失败的一集,这是学了个什么?

果然是一个很失败的人呢,第一次逃晚自习就被辅导员发现了呢,还给我打电话,虽然知道可能他也没办法。但这就更体现我很失败了。

题也不会写,其他的方面也不是很如意。嘻嘻嘻,我是一只废物呢。

真的是很失败的呢。以前的我可真是可恨呢,来了这种学校呢。不过其实也还行,至少室友都很好,而且所有老师都很好,其实是一个很不错的地方,可能还是我太逆天了。还是不说这种伤心的事了呢,说了也没用。

那个什么日期问题,可是个填空题呢,有点尴尬了hhh,有些地方写得有点烂。然后那个冶炼金属的题,刚开始我学C语言那段时间就写过这题,这次还没AC,也是有点尴尬了。

0岛屿个数 - 蓝桥云课 (lanqiao.cn)

这个题是要统计岛屿个数,但是不能算子岛屿的数量,这个就得找到那些成环的岛屿,但是这个操作我还不会,所以刚才又写了下只能拿一小半的分。

#include<bits/stdc++.h>
using namespace std;
int m,n,ans;
string maze[50];
struct node{int x,y;
};
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
bool check(int x,int y)
{return x>=0&&x<m&&y>=0&&y<n;
}
void solve()
{ans=0;cin>>m>>n;for(int i=0;i<m;i++)cin>>maze[i];for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(maze[i][j]=='1'){ans++;queue<node>q;q.push({i,j});while(!q.empty()){node now=q.front();maze[now.x][now.y]='#';q.pop();for(int i=0;i<4;i++){int newx,newy;newx=now.x+dir[i][0];newy=now.y+dir[i][1];if(check(newx,newy)&&maze[newx][newy]=='1'){q.push({newx,newy});maze[newx][newy]='#';}}}}}}cout<<ans<<'\n';
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

等我再看看怎么写。

好吧,感觉有点不想看别人的题解。但是自己又想不出来。

好了我回来了,这回已经A了,但是写得还是不是很好。

#include<bits/stdc++.h>
using namespace std;
int m,n,ans;
string maze[50];
struct node{int x,y;
};
int dir[8][2]={{-1,0},{0,1},{1,0},{0,-1},{-1,-1},{1,1},{1,-1},{-1,1}};
bool check(int x,int y)
{return x>=0&&x<m&&y>=0&&y<n;
}
bool bfs(int x,int y)
{if(x==0||x==m-1||y==0||y==n-1) return true;//在边界 肯定不为子岛屿string s[50];for(int i=0;i<m;i++)s[i]=maze[i];queue<node>q;q.push({x,y});while(!q.empty()){node now=q.front();q.pop();s[now.x][now.y]='*';for(int i=0;i<8;i++){int newx,newy;newx=dir[i][0]+now.x;newy=dir[i][1]+now.y;if(!check(newx,newy)) return true; //如果这个海水在边界 肯定可以if(s[newx][newy]=='0'){q.push({newx,newy});s[newx][newy]='*';}}}return false;
}
void solve()
{ans=0;cin>>m>>n;for(int i=0;i<m;i++)cin>>maze[i];for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(maze[i][j]=='1'){if(!bfs(i,j)) continue;ans++;//如果能超出边界 则不是子岛屿queue<node>q;q.push({i,j});while(!q.empty()){node now=q.front();maze[now.x][now.y]='#';q.pop();for(int i=0;i<4;i++){int newx,newy;newx=now.x+dir[i][0];newy=now.y+dir[i][1];if(check(newx,newy)&&maze[newx][newy]=='1'){q.push({newx,newy});maze[newx][newy]='#';}}}}}}cout<<ans<<'\n';
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

每次看这个陆地旁边的海洋能不能到地图边界,如果可以,那么必不为子岛屿,就加了一个判断的函数。也还行·。现在要继续变强啦。

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

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

相关文章

【Flutter 面试题】Flutter如何处理响应式布局?

【Flutter 面试题】Flutter如何处理响应式布局&#xff1f; 文章目录 写在前面口述回答补充说明完整代码示例运行结果详细说明 写在前面 &#x1f64b; 关于我 &#xff0c;小雨青年 &#x1f449; CSDN博客专家&#xff0c;GitChat专栏作者&#xff0c;阿里云社区专家博主&am…

NB-IoT模块

目录 一. NB-IoT模块实物图 二. BC20/NB-IoT模块产品规格 三. 指令顺序 1. AT判断BC20模组是否正常 2. ATE0返回OK&#xff0c;已经返回回显 3. ATCSQ 4. AT_CEREG? 5. ATCGATT? 6. ATCGATT? 四. OneNet 连接 1. AT 查看 NB(当前NB)&#xff0c;云平台根据这两个…

从顺序表到链表再到队列和栈

1.顺序表 顺序表&#xff0c;简单的说&#xff0c;就是一种用结构体储存的数组。只是一般顺序表还有着记录存入数据个数size和数组总空间位置个数capacity 我们要定义一个顺序表的结构体&#xff0c;就要先确定顺序表的储存的数据&#xff0c;然后假设数组是固定长度&am…

链表的分类有哪些?

1、典型回答 链表 (Linked List) 是一种常见的线性数据结构&#xff0c;由一系列节点(Node)组成。每个节点都包含数据(element) 和一个指向下一个节点的指针 (next) 。通过这种方式&#xff0c;每个节点可以按照顺序链接在一起&#xff0c;形成一个链表。 线性数据结构是一种常…

ArcGIS学习(十五)用地适宜性评价

ArcGIS学习(十五)用地适宜性评价 本任务给大家带来的内容是用地适宜性评价。 用地适宜性评价是大家在平时工作中最常接触到的分析场景之一。尤其是在国土空间规划的大背景下,用地适宜性评价变得越来越重要。 此外,我们之前的任务主要是使用矢量数据进行分析。本案例是主讲…

Java中的 “==” 与 equals 的区别

Java中的 “” 与 equals 的区别 1.“” 在Java中有两大类数据类型&#xff0c;一类是基础数据类型共有八种分别是byte、 short、 int、 long、 float、 double、 char、boolean&#xff0c;另一类则是引用数据类型&#xff0c;例如String、Integer等等。 “ ” 作为比较运算…

切片上的健壮范型函数

在这篇博客文章中&#xff0c;我们将讨论如何通过了解切片在内存中的表示方式以及这对垃圾收集器的影响&#xff0c;更有效地使用slices包中提供的函数。我们还将介绍我们最近如何调整这些函数&#xff0c;使它们变得不那么令人惊讶。 借助类型参数&#xff0c;我们可以为所有…

C++之职工管理系统

1、管理系统需求 职工管理系统可以用来管理公司内所有员工的信息 主要利用C来实现一个基于多态的职工管理系统 公司中职工分为三类:普通员工、经理、老板&#xff0c;显示信息时&#xff0c;需要显示职工编号、职工姓名、职工岗位、以及职责。 普通员工职责:完成经理交给的…

自己写的whoami

一、代码 #include<stdio.h> #include<stdlib.h> #include<proc/readproc.h> int main() {struct PROCTAB *pt;struct proc_t *p;char *cmd;ptmalloc(sizeof(struct PROCTAB));pmalloc(sizeof(struct proc_t));ptopenproc(0x0028);while(readproc(pt,p)!NUL…

手撸dynamic源码详细讲解

本文源码解析基于3.3.1版本。只截了重点代码&#xff0c;如果需要看完整代码&#xff0c;可以去github拉取。 1 自动配置的实现 一般情况下&#xff0c;一个starter的最好入手点就是自动配置类&#xff0c;在 META-INF/spring.factories文件中指定自动配置类入口 org.spring…

CentOS无法解析部分网站(域名)

我正在安装helm软件&#xff0c;参考官方文档&#xff0c;要求下载 get-helm-3 这个文件。 但是我执行该条命令后&#xff0c;报错 连接被拒绝&#xff1a; curl -fsSL -o get_helm.sh https://raw.githubusercontent.com/helm/helm/main/scripts/get-helm-3 # curl: (7) Fai…

使用 pg_profile 在 Postgres 中生成性能分析报告

前言&#xff1a; postgres数据库中拥有大量的辅助插件用于帮助DBA更好的分析数据库性能或整个集群&#xff0c;包括索引、I/O、CPU和内存等&#xff0c;pg_profile是基于PostgreSQL标准统计信息视图的诊断工具&#xff0c;它类似于Oracle AWR架构&#xff0c;和Oracle一样&am…

threejs简单创建一个几何体(一)

1.下包引入 //下包 npm install three yarn add three//引入 import * as THREE from three2.创建场景,摄像机 // 1.创建场景const scene new THREE.Scene()// 2.创建摄像机//第一个参数是视角,一般在60-90之间,第二个参数是场景的尺寸,一般取显示器的宽高,第三个参数是开始位…

下载chromedrive,使用自动化

1、先看一下自己浏览器的版本 2、访问 https://googlechromelabs.github.io/chrome-for-testing/

射影几何 -- 摄像机几何 1

三维计算机视觉的主要任务是利用三维物体的二维图像所包含的信息&#xff0c;获取三维物体的空间位置与形状等几何信息&#xff0c;并在此基础上识别三维物体。 摄像机关于空间平面的投影是平面到平面的一个二维中心投影变换 对于空间物体&#xff0c;由于摄像机将三维物体表面…

单例模式( Singleton)——创建型模式

单例模式——创建型模式 什么是单例模式&#xff1f; 单例模式是一种创建型设计模式&#xff0c; 让你能够保证一个类只有一个实例&#xff0c; 并提供一个访问该实例的全局节点。简单来说如果你创建了一个对象&#xff0c; 过一会儿后你决定再创建一个新对象&#xff0c; 此…

中国京津冀太阳能光伏推进大会暨展览会

能源是国民经济发展的重要基础之一。随着国民经济的发展&#xff0c;能源的缺口增大&#xff0c;能源安全及能源在国民经济中的地位越显突出。我国是世界上少数几个能源结构以煤为INVITATION主的国家之一&#xff0c;也是世界上最大的煤炭消费国&#xff0c;燃煤造成的环境污染…

Linux操作系统——常见指令(1)

今天分享一下Linux操作系统常见一些指令。今天介绍 ls pwd cd touch mkdir rmdir rm这几个指令。 ls指令 语法 ls 选项 目录或者文件 功能 对于目录&#xff0c;该命令列出该目录下的所有子目录和文件&#xff0c;对于文件&#xff0c;将列出文件名以及其他信息。 我们常用…

【单调栈】代码随想录算法训练营第六十天 |84.柱状图中最大的矩形(待补充)

84.柱状图中最大的矩形 1、题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 2、文章讲解&#xff1a;代码随想录 3、题目&#xff1a; 给定 n 个非负整数&#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻&#xff0c;且宽度为 1 。 求在该柱…

将SQL数据库转换为Mysql数据库

一、准备工作 1、SQL server安装包与已经有数据的mdf、ldf数据库文件&#xff1b; 2、.net Framework安装包&#xff1b;&#xff08;用于支持SQL Server安装的组件&#xff09; 3、MySql安装包&#xff1b;&#xff08;用于目标数据库的环境安装&#xff09; 4、navicat安装包…