简单的小题集(九)

文章目录

  • 一、座位安排与查询
  • 二、Dfs 简单签到题


一、座位安排与查询

:Du 老师监考一向严格,期末监考又轮到他监考,当他走进教室的时候发现很
多人在窃窃私语,为了维护良好的考场秩序,他随机给学生分配了座位和编号。如下图所
示:在 5 行 5 列座位的教室中,有 25 个学生的话,他将随机抽人按如下的螺旋顺序就坐,
并且第 k 个被抽到的学生的编号为 k。现在给定座位的行数 r 和列数 c(r = c,并且 r 为奇
数),t 次询问第 p 行 q 列的编号是多少?

#include <stdio.h>
int main() {int r, c, t, p, q;scanf("%d%d%d", &r, &c, &t);int arr[r][c];//初始化二维数组for(int i=0; i<r; i++)for(int j=0; j<c; j++)arr[i][j] = 0;int num = 1;for(int i=0; i<r*c; i++){//螺旋顺序搜索arr[i/c][i%c] = num++;}while(t--){scanf("%d%d", &p, &q);printf("%d\n", arr[p-1][q-1]);}return 0;
}

二、Dfs 简单签到题

昨晚很多人说期末考试要手下留情,Du 老师一想也有道理,于是这道 DFS 题
就送分啦!现在给定一张 n 行 m 列的长方形二维地图,地图中仅有两种标记,X 和 O,如
果 O 所在的区域被 X 全包围,那么 O 要被 X 替换,如下所示,左侧的地图将被替换为右边的
地图 ,注意搜索区域只需要搜索 4 联通即可。

#include <stdio.h>
#define N 4 
#define M 5
char map[N][M];
int visited[N][M];
int dx[4]={0,1,0,-1}; 
int dy[4]={1,0,-1,0};
void dfs(int x,int y){visited[x][y] = 1;for(int i=0; i<4; i++){int nx = x + dx[i];int ny = y + dy[i];if(nx<0 || nx>=N || ny<0 || ny>=M || map[nx][ny]=='X' || visited[nx][ny]==1)continue;dfs(nx,ny);}
}
int main(){int n,m;scanf("%d %d", &n, &m);for(int i=0; i<n; i++){for(int j=0; j<m; j++){ scanf(" %c", &map[i][j]);}}for(int i=0; i<n; i++)for(int j=0; j<m; j++) if(map[i][j]=='O'&&!visited[i][j])dfs(i,j);for(int i=0; i<n; i++){ for(int j=0; j<m; j++)printf("%c", map[i][j]);printf("\n");}return 0;
}

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

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

相关文章

配置和运行yolov5时报错ModuleNotFoundError: No module named ‘ultralytics‘的解决方法

在这种情况下&#xff0c;就是你在安装yolov5的情况下没有安装ultralytics这个包&#xff0c; 直接在终端只用pip install ultralytics这个命令安装即可。

什么是低代码?我们该如何去避免?

低代码开发是近年来迅速崛起的软件开发方法&#xff0c;让编写应用程序变得更快、更简单。有人说它是美味的膳食&#xff0c;让开发过程高效而满足&#xff0c;但也有人质疑它是垃圾食品&#xff0c;缺乏定制性与深度。你认为低代码到底是美味的膳食还是垃圾食品呢&#xff0c;…

PHP基础(3)

目录 一、逻辑判断语句 if 语句 if...else 语句 elseif 语句 switch 语句 ternary operator (三元运算符) 二、循环语句 一、逻辑判断语句 在 PHP 中&#xff0c;逻辑判断语句用于判断某个条件是否成立&#xff0c;然后根据条件的真假执行相应的代码块。以下是常用的逻辑判断语…

【(较大规模)作业车间调度JSP】通过OR-Tools的区间变量建模求解的效率对比实验

文章目录 问题描述Python调用OR-Tools建模求解&#xff08;实验一&#xff09;1. 声明问题的模型2. 创建区间变量3. 创建约束条件4. 求解模型5. 基于 plotly 展示甘特图 不同场景下的求解效率对比实验二&#xff1a;工件的工序数有差异实验三&#xff1a;消除工件的加工时长差异…

节日气氛拉满的毛衣~你喜欢吗?

节日氛围感毛衣一眼就心动采用北极绒面料厚实软糯有质感拼接彩点正是氛围感的来源 整件穿上超级显白显气质 随便搭件牛仔裤还是休闲裤 来穿都很亮眼&#xff01;&#xff01;

Nginx首页修改及使用Nginx实现端口转发

按照我之前博客给的方法搭建好这样一个CTF靶场 但是呢它默认是在8000端口 如何直接访问IP地址或者域名就可以实现直接访问到靶场呢 我们需要将80端口的内容转发到8000&#xff0c;使用nginx实现端口转发功能 首先我们安装nginx&#xff1a; 安装工具和库 yum -y install gc…

Android 消息分发机制解读

前言 想必大家都知道Android系统有自己的一套消息分发机制&#xff0c;&#xff0c;从App启动那一刻起&#xff0c;App就创建了主线程的消息分发实例&#xff1a;Looper.sMainLooper,并开始无限循环&#xff0c;也就是App的心脏&#xff0c;一直跳动&#xff0c;负责协调分配来…

CompletableFuture使用小结

为什么需要CompletableFuture CompletableFuture继承了CompletionStage接口和Future接口&#xff0c;在原有Future的基础上增加了异步回调、流式处理以及任务组合&#xff0c;成为JDK8多任务协同场景下一个有效利器。 CompletableFuture使用示例 提交有返回值的异步任务 通…

AI全栈大模型工程师(二十四)常用的超参

文章目录 七、先介绍几个常用的超参7.1、过拟合与欠拟合7.2、学习率调整策略八、自然语言处理常见的网络结构8.1、文本卷积神经网络 TextCNN8.2、循环神经网络 RNN8.3、Attention (for RNN)后记七、先介绍几个常用的超参 7.1、过拟合与欠拟合 奥卡姆剃刀: 两个处于竞争地位的…

6000字告诉你内向的程序员该如何工作比较合适

本文首发于我的个人掘金博客&#xff0c;看到很多人都比较喜欢这篇文章&#xff0c;分享给大家。 个人博客主页&#xff1a;https://www.aijavapro.cn 个人掘金主页&#xff1a;juejin.cn/user/2359988032644541/posts 个人的知识星球: 觉醒的新世界程序员 一、背景 之前写了…

【离散数学】——期末刷题题库( 二元关系)

&#x1f383;个人专栏&#xff1a; &#x1f42c; 算法设计与分析&#xff1a;算法设计与分析_IT闫的博客-CSDN博客 &#x1f433;Java基础&#xff1a;Java基础_IT闫的博客-CSDN博客 &#x1f40b;c语言&#xff1a;c语言_IT闫的博客-CSDN博客 &#x1f41f;MySQL&#xff1a…

在HarmonyOS上使用ArkUI实现计步器应用

介绍 本篇Codelab使用ArkTS语言实现计步器应用&#xff0c;应用主要包括计步传感器、定位服务和后台任务功能&#xff1a; 通过订阅计步器传感器获取计步器数据&#xff0c;处理后显示。通过订阅位置服务获取位置数据&#xff0c;处理后显示。通过服务开发实现后台任务功能。…

什么是Scss

Sass(Syntactically Awesome Style Sheets) ,是一种 css 预处理器和一种语言, 它可以用来定义一套新的语法规则和函数&#xff0c;以加强和提升 CSS. 它有很多很好的特性&#xff0c;但是它有类似 Ruby 的语法&#xff0c;没有花括号&#xff0c;没有分号&#xff0c;遵循严格的…

Ubuntu系统使用快速入门实践(七)——软件安装与使用(6)

Ubuntu系统使用快速入门实践系列文章 下面是Ubuntu系统使用系列文章的总链接&#xff0c;本人发表这个系列的文章链接均收录于此 Ubuntu系统使用快速入门实践系列文章总链接 下面是专栏地址&#xff1a; Ubuntu系统使用快速入门实践系列文章专栏 文章目录 Ubuntu系统使用快速…

外贸获客引流详细教程,小白也能懂!

一、引子 随着全球化的不断发展&#xff0c;国际贸易日益频繁&#xff0c;许多外贸企业为了拓展市场&#xff0c;获取更多客户&#xff0c;都在努力提高营销策略。 然而&#xff0c;对于许多外贸新手来说&#xff0c;如何高效地进行获客引流仍然是一个难题&#xff0c;今天&a…

手动搭建koa+ts项目框架(ts项目实现开发阶段实时查看)

文章目录 前言优化脚本如有启发&#xff0c;可点赞收藏哟~ 前言 上篇文章记录了手动简单搭建 koats项目步骤 虽然可以直接编译后并开启服务&#xff0c;但如果修改./src内的文件&#xff0c;没法实时编译 以下介绍使用其他方法实现实时效果 优化脚本 咱使用以下依赖可实现边写…

机械中常用的一些术语

目录 一、OEMSOP:SOP编写指南 WI(标准作业指导书):标准作业程序 &#xff08;SOP&#xff09;:SOP和WI的区别&#xff1a;一、PFC、FMEA、PCP、WIPPAP、PSW&#xff1a;APQP&#xff1a;BOM&#xff08;Bill of Material&#xff09;物料清单DV&#xff08;设计验证&#xff09…

“产学研用”深度融合,校企合作助力烟花产业数字化发展

为推动烟花行业数字化转型升级&#xff0c;充分发挥科教资源优势&#xff0c;技术成果及创新资源&#xff0c;推动构建产学研用高效协同&#xff0c;加快提升烟花产业创新能力&#xff0c;助力企业在国内外复杂的市场环境下提升发展能力及竞争能力。12月6日&#xff0c;烟花生产…

前端知识(十)———JavaScript 使用URL跳转传递数组对象数据类型的方法

目录 首先了解一下正常传递基本数据类型 JavaScript跳转页面方法 JavaScript路由传递参数 JavaScript路由接收参数传递对象、数组 在前端有的时候会需要用链接进行传递参数&#xff0c;基本数据类型的传递还是比较简单的&#xff0c;但是如果要传递引用数据类型就比较麻烦了…

final,finally,finalize的区别

final&#xff0c;finally&#xff0c;finalize的区别 在Java中&#xff0c;final、finally和finalize是三个不同的关键字&#xff0c;它们具有不同的作用和用法。 1、final&#xff1a; final是一个修饰符&#xff0c;可以用于修饰类、方法和变量。 用于修饰类时&#xff0…