P1443 马的遍历（bfs）

短命女 2022-08-30 15:58 117阅读 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 条评论，117人围观）

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

相关阅读

相关图的深度优先遍历bfs

//带权图 public class Graph { private int vertexSize;//顶点数量 ...

拼搏现实的明天。/ 2024年04月19日 09:04/ 0 赞/ 24 阅读

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

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

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

相关图的遍历（BFS，DFS）

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

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

相关 P1443 马的遍历（bfs）

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

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

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

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

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

相关象棋马遍历情况

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

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

相关马的遍历问题

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

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

相关图的遍历DFS&BFS

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

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

相关 DFS和BFS遍历

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

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

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

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

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