简单的小题集（九）

2023-12-12 13:20

文章标签 简单小题

本文主要是介绍简单的小题集（九），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

一、座位安排与查询
二、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;
}