第一次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…

QT--对象模型(对象树)

对象模型 在qt中创建对象的时候会提供一个parent对象指针Q0bject是以对象树的形式组织起来的。当你创建一个Q0bject对象时&#xff0c;会看到Q0bject的构造函数接收一个Q0bject_指针作为参数&#xff0c;这个参数就是parent&#xff0c;也就是父对象指针。这相当于&#xff0c…

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等等。 “ ” 作为比较运算…

电商按关键字搜索temu商品 API

公共参数 名称类型必须描述keyString是免费申请调用key密钥&#xff08;必须以GET方式拼接在URL中&#xff09;secretString是调用密钥api_nameString是API接口名称&#xff08;包括在请求地址中&#xff09;[item_search,item_get,item_search_shop等]cacheString否[yes,no]默…

切片上的健壮范型函数

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

为什么说PostgreSQL是面向对象的数据库?

PostgreSQL 官方宣称它是世界上最先进的开源对象-关系型数据库管理系统&#xff08;ORDBMS&#xff09;。相信大家对于关系型数据库并不陌生&#xff0c;它基于关系模型&#xff08;由行和列组成的二维表&#xff09;&#xff0c;定义了完整性约束并且使用 SQL 作为操作语言。 …

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…

【linux升级gcc版本教程】

1下载gcc新版本 因为从浏览器下载比较慢&#xff0c;所以直接在服务器下载 cd /opt/soft目录 wget https://ftp.gnu.org/gnu/gcc/gcc-10.1.0/gcc-10.1.0.tar.gz #解压 tar -zvxf gcc-10.1.0.tar.gz --directory/usr/local/2下载gcc需要的依赖 1&#xff09;以下同样在服务器中…

python面向对象思想

面向对象思想是一种程序设计的范式&#xff0c;它以对象作为程序的基本单元&#xff0c;对象包含数据和方法。在Python中&#xff0c;一切皆为对象&#xff0c;包括数字、字符串、函数等。以下是一些关于Python面向对象编程&#xff08;OOP&#xff09;的基本概念&#xff1a; …

SpringBoot创建拦截器Interceptor以及过滤器Filter

SpringBoot创建拦截器Interceptor以及过滤器Filter 过滤器的创建 1、创建自定义的过滤器类&#xff0c;实现javax.servlet.Filter接口&#xff0c;重新doFilter方法&#xff0c;实现自定义逻辑&#xff0c;并放行 public class MyFilter implements Filter{Overridepublic voi…

Java SE入门及基础(39)

目录 异常处理 1. 如何处理异常 2. throw 抛出异常 语法 示例 3. throws 声明可能抛出的异常类型 语法 示例 4. try-catch 捕获异常 语法 示例 思考&#xff1a;如果一个方法可能抛出多个异常&#xff0c;如何捕获&#xff1f; 示例 5. finally 语句 语法 示例…

使用 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之间,第二个参数是场景的尺寸,一般取显示器的宽高,第三个参数是开始位…