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