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