P1443 马的遍历（bfs）

短命女 2022-08-30 15:58 137阅读 0赞

注意左对齐，宽五格的输出，为此wa了两次

#include <bits/stdc++.h>
    using namespace std;
    #define inf 0x3f3f3f3f
    const int N = 405;
    
    int vis[N][N], res[N][N];
    
    struct point
    { 
    	int x;
    	int y;
    	int step;
    };
    
    int dx[] = { 1, 2, 2, 1, -1, -2, -2, -1};
    int dy[] = { 2, 1, -1, -2, -2, -1, 1, 2};
     
    int main()
    { 
    	point start;
    	queue <point> r;
    
    	int n, m, p, q;
    
    	cin >> n >> m >> start.x >> start.y;
    
    	start.step = 0;
    	r.push(start);
    	vis[start.x][start.y] = 1;
    	res[start.x][start.y] = 0;
    
    
    	while (!r.empty())
    	{ 
    		for (int k = 0; k <= 7; k++)
    		{ 
    			int tx = r.front().x + dx[k];
    			int ty = r.front().y + dy[k];
    			if (tx>=1 && tx<=n && ty>=1 && ty<=m && vis[tx][ty]==0)
    			{ 
    				point tmp;
    				tmp.x = tx;
    				tmp.y = ty;
    				tmp.step = r.front().step + 1;
    				res[tx][ty] = r.front().step + 1;
    				r.push(tmp);
    				vis[tx][ty] = 1;
    			}
    		}
    		r.pop();
    	}
    
        int xx = -1;
    	for (int i = 1; i <= n; i++){ 
    		for (int j = 1; j<= m; j++){ 
    			if(vis[i][j]==0) printf("%-5d",xx);
    			else printf("%-5d",res[i][j]);
    		}
    		printf("\n");
    	}
    		
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷P1443 马的遍历——广搜

> 题目描述 > > 有一个n×m 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 > > 输入格式 > > 输入只

落日映苍穹つ/ 2023年09月26日 18:19/ 0 赞/ 92 阅读

相关 //众神云集、群魔乱舞、以一抵百、砥砺前行//P1443 马的遍历

题目描述题目描述有一个n\m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘

女爷i/ 2023年02月13日 11:54/ 0 赞/ 13 阅读

相关图的遍历（BFS，DFS）

以邻接表的形式创建图： include <bits/stdc++.h> using namespace std; typedef int vtype;

末蓝、/ 2022年12月27日 04:39/ 0 赞/ 150 阅读

相关 P1443 马的遍历（bfs）

注意左对齐，宽五格的输出，为此wa了两次 include <bits/stdc++.h> using namespace std; define in

短命女/ 2022年08月30日 15:58/ 0 赞/ 138 阅读

相关图的遍历算法-马遍历棋盘

题目在n\m的棋盘中，马只能走日子，马从位置（x,y）处出发，把棋盘的每一点都走一次，且只走一次，找出所有的路径。 demo实现棋盘设置为5\

红太狼/ 2022年08月23日 09:56/ 0 赞/ 194 阅读

相关象棋马遍历情况

include<cstdio> include<cstring> include<cmath> include<set> include

短命女/ 2022年08月22日 11:28/ 0 赞/ 162 阅读

相关马的遍历问题

[![Flag Counter][]][Flag Counter 1] 在10\9的中国象棋的棋盘中，马只能走“日”字，不考虑蹩脚。马从任意位置处出发，把棋盘的每一

布满荆棘的人生/ 2022年08月03日 00:16/ 0 赞/ 184 阅读

相关图的遍历DFS&BFS

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_24486393/article/details/5027048

约定不等于承诺〃/ 2022年05月09日 15:18/ 0 赞/ 185 阅读

相关 DFS和BFS遍历

int n; //结点个数 int mp[N][N]; //邻接矩阵 int vis[N]; //记录此顶点是否遍历过； DFS

谁践踏了优雅/ 2021年11月05日 14:34/ 0 赞/ 267 阅读

相关洛谷P1443 马的遍历(bfs)

[https://www.luogu.org/problem/P1443][https_www.luogu.org_problem_P1443] 思路：马走日字格，它可以走十

谁借莪１个温暖的怀抱￠/ 2021年10月18日 15:44/ 0 赞/ 355 阅读