
搜索
文章平均质量分 58
WTY2002
这个作者很懒,什么都没留下…
展开
-
P1443 马的遍历-洛谷(BFS)
原题链接:https://www.luogu.com.cn/problem/P1443题目描述有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数,分别为 n, m, x, y。输出格式一个n×m 的矩阵,代表马到达某个点最少要走几步(左对齐,宽 5 格,不能到达则输出 −1)。输入输出样例:输入#13 3 1 1输出#10 3原创 2021-11-01 22:27:01 · 1642 阅读 · 0 评论 -
P1162 填涂颜色-洛谷(DFS)
原题链接:https://www.luogu.com.cn/problem/P1162题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11原创 2021-10-30 20:36:48 · 641 阅读 · 0 评论