P1443-马的遍历

ゝ一纸荒年。 2023-06-01 08:48 11阅读 0赞

1 #include <bits/stdc++.h>
     2 #define _for(i,a,b) for(int i = a;i < b;i ++)
     3 #define maxn 402
     4 #define INF 0x3f3f3f3f
     5 using namespace std;
     6 struct P
     7 {
     8     int x;
     9     int y;
    10     P(int nx,int ny):x(nx),y(ny) {}
    11     P() {}
    12 };
    13 int m,n;
    14 P st;
    15 int mp[maxn][maxn];
    16 int vis[maxn][maxn];
    17 int dx[] = {-2,-2,-1,-1,1,1,2,2};
    18 int dy[] = {-1,1,-2,2,-2,2,-1,1};
    19 bool valid(int x,int y)
    20 {
    21     if(x>=0 && y>=0 && x<m && y<n && vis[x][y]==0)
    22         return true;
    23     return false;
    24 }
    25 void bfs()
    26 {
    27     queue<pair<P,int>> q;
    28     q.push({st,0});
    29     vis[st.x][st.y] = 1;
    30     while(!q.empty())
    31     {
    32         P pos = q.front().first;
    33         int times = q.front().second;
    34         q.pop();
    35         mp[pos.x][pos.y] = times;
    36         
    37         _for(i,0,8)
    38         {
    39             int nx = pos.x+dx[i];
    40             int ny = pos.y+dy[i];
    41             if(valid(nx,ny))
    42             {
    43                 q.push({P(nx,ny),times+1});
    44                 vis[nx][ny] = 1;
    45             }
    46         }
    47     }
    48 }
    49 int main()
    50 {
    51     scanf("%d%d%d%d",&m,&n,&st.x,&st.y);
    52     memset(mp,-1,sizeof(mp));
    53     memset(vis,0,sizeof(vis));
    54     st.x --,st.y --;
    55     bfs();
    56 
    57     _for(i,0,m)
    58         _for(j,0,n)
    59             printf("%-5d",mp[i][j]);
    60         printf("\n");
    61     return 0;
    62 }

转载于:https://www.cnblogs.com/Asurudo/p/11242242.html

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 P1443-马的遍历

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = a;i < b;i ++) 3

ゝ一纸荒年。/ 2023年06月01日 08:48/ 0 赞/ 12 阅读

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

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

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

相关洛谷P1229 遍历问题

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゝ一世哀愁。/ 2023年01月17日 14:50/ 0 赞/ 274 阅读

相关 P1443 马的遍历（bfs）

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

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

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

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

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

相关象棋马遍历情况

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

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

相关马的遍历问题

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

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

相关被玩坏了的题——马的遍历

马的疑惑今天在洛谷上看到这道题，想起了夕阳下的棋盘。于是我尝试去做了做，二话不说看题。 [一扇穿越到洛谷的门：][Link 1] 思考：如图，是我们象棋

快来打我*/ 2021年12月16日 03:57/ 0 赞/ 358 阅读

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

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

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