# BFS #
  • AcWing 173. 矩阵距离

    给定一个 N 行 M 列的01矩阵A,A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为: dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个 N 行 M 列的整数矩阵B,其中: $B[i...

    刷题记录
  • AcWing 1076. 迷宫问题

    给定一个 n×n 的二维数组,如下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,...

    刷题记录
  • AcWing 1106. 山峰和山谷

    FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。 为了能够对旅程有一个安排,他想知道山峰和山谷的数量。 给定一个地图,为FGD想要旅行的区域,地图被分为 n×n 的网格,每个格子 (i,j) 的高度 w(i,j) 是...

    刷题记录
  • AcWing 1098. 城堡问题

    1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---...

    刷题记录
  • AcWing 1134. 最短路计数

    给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1 到 N。 问从顶点 11 开始,到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M,为图的顶点数与边数。 接下来 M 行,每行两个正整...

    刷题记录
  • 洛谷 P1162. 填涂颜色

    由数字 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2.例如:6×6 的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1...

    刷题记录
  • 计蒜客 T1414. 抠图

    蒜头君以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 已知图中除了黑线上的点外,图像中没有纯黑色(即像素为 0 的点)...

    刷题记录
  • 八数码

    题目 在一个3×3的网格中,1~8这8个数字和一个“x”恰好不重不漏地分布在这3×3的网格中。 例如: 1 2 3 x 4 6 7 5 8 在游戏过程中,可以把“x”与其上、下、左、右四个方向之一的数字交换(如果存在...

    刷题记录
  • 图中点的层次

    题目 给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。...

    刷题记录
  • 大臣的旅费

    题目 很久以前,T 王国空前繁荣。 为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T 国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大...

    刷题记录