无锡网站设计多少钱,苏州工业设计公司有哪些,做文献综述的文章用什么网站,做书app下载网站有哪些文章目录 一、座位安排与查询二、Dfs 简单签到题 一、座位安排与查询
#xff1a;Du 老师监考一向严格#xff0c;期末监考又轮到他监考#xff0c;当他走进教室的时候发现很 多人在窃窃私语#xff0c;为了维护良好的考场秩序#xff0c;他随机给学生分配了座位和编号。… 文章目录 一、座位安排与查询二、Dfs 简单签到题 一、座位安排与查询
Du 老师监考一向严格期末监考又轮到他监考当他走进教室的时候发现很 多人在窃窃私语为了维护良好的考场秩序他随机给学生分配了座位和编号。如下图所 示在 5 行 5 列座位的教室中有 25 个学生的话他将随机抽人按如下的螺旋顺序就坐 并且第 k 个被抽到的学生的编号为 k。现在给定座位的行数 r 和列数 cr 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 i0; ir; i)for(int j0; jc; j)arr[i][j] 0;int num 1;for(int i0; ir*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 i0; i4; i){int nx x dx[i];int ny y dy[i];if(nx0 || nxN || ny0 || nyM || map[nx][ny]X || visited[nx][ny]1)continue;dfs(nx,ny);}
}
int main(){int n,m;scanf(%d %d, n, m);for(int i0; in; i){for(int j0; jm; j){ scanf( %c, map[i][j]);}}for(int i0; in; i)for(int j0; jm; j) if(map[i][j]O!visited[i][j])dfs(i,j);for(int i0; in; i){ for(int j0; jm; j)printf(%c, map[i][j]);printf(\n);}return 0;
}
