洛谷-1443 马的遍历

洛谷 P1443 马的遍历(BFS) 链接:洛谷 P1443 题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入样例#1: 3 3 1 1 输出样例#1: 0 3 2 3 -1 1 2... 阅读详情

题目描述
有一个nm的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步
输入输出格式
输入格式:
一行四个数据,棋盘的大小和马的坐标
输出格式:
一个n
m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)

输入输出样例
输入样例#1:
3 3 1 1

输出样例#1:
0 3 2
3 -1 1
2 1 4

解释:bfs裸题目,直接搜

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<cstdlib>
using namespace std;
int dir[8][2]={2,1,2,-1,1,2,1,-2,-2,1,-2,-1,-1,2,-1,-2};
int dp[403][403]={0};
int n=0,m=0,x=0,y=0;
bool check(int x,int y){
    if(x<=n&&x>=1&&y<=m&&y>=1&&dp[x][y]==-1) return 1;
    return 0;
}
queue<pair<int,int> >q;
int main(){
    cin>>n>>m>>x>>y;
    memset(dp,-1,sizeof(dp));
    dp[x][y]=0;
    q.push(make_pair(x,y));
    while(q.size()){
        pair<int,int> temp=q.front();q.pop();
        for(int i=0;i<8;i++){
            int dx=temp.first+dir[i][0];
            int dy=temp.second+dir[i][1];
            if(check(dx,dy)){
                dp[dx][dy]=dp[temp.first][temp.second]+1;
                q.push(make_pair(dx,dy));
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) printf("%-5d", dp[i][j]);
        printf("\n");
    }

    return 0;
}

避坑指南:Spring3集成OpenAPI时泛型响应失效的3种解决方案 本文深入探讨了Spring3集成OpenAPI时泛型响应失效的问题,提供了三种实用解决方案:移除@Schema注解、使用@ArraySchema包装泛型以及自定义Schema处理器。针对不同项目规模,详细分析了各方案的适用场景、优缺点及性能影响,帮助开发者高效生成准确的接口文档,提升前后端协作效率。 阅读详情

相关推荐

【东华大学oj】找到最大数(一维数组->中等)

一天,老师布置了一个作业,要求对一串数字各不相同的数字串进行排序,大的在前,小的在后。接着,我从数字串中的第二个数字开始往后找,找到最大的一个,然后与第二个数字交换,这样的话我就能够确定排序后数字串中的第二个数字;明明研究发现,他的这个想法中最重要的一环就是在一串数字中找到最大的那个,然后与第一个数字交换,可是明明毕竟刚刚开始学习程序设计不久,无法写出较复杂的程序,所以明明想让你这位程序设计专家帮他的忙,帮助他把这段核心程序写出来,然后明明只需模仿着写就可以了。时间限制: 1S类别: 一维数组->中等。

的博客 527

洛谷1443 马的遍历

题目描述有一个n*m的棋盘(1#include<bits/stdc++.h> int n,m,sx,sy,a[1000005][3],c[405][405],cnt; int x[8]={1,2,-1,-2,-1,-2,1,2},y[8]={2,1,2,1,-2,-1,-2,-1}; void bfs(int i,int j){ int head=1,foot=2; a[2][1

sdfzsyq的博客 713

射频功率放大器设计实战:从理论到Layout的全流程解析

本文以一款40W、960MHz LDMOS功率放大器为例,系统解析了从理论分析、仿真设计到版图实现的射频功率放大器设计全流程。内容涵盖AB类放大器选型、核心指标定义、稳定性分析、Load-Pull/源牵引仿真、史密斯圆图匹配、偏置网络设计,以及最终的谐波平衡仿真与版图电磁验证,为工程师提供了一套从理论到实践的完整设计方法论。

weixin_29266007的博客 255

BFS算法---洛谷1443马的遍历

题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据,棋盘的大小和马的坐标 输出格式 一个n*m的矩阵,代表马到达某个点最少要走几步**(左对齐,宽5格,不能到达则输出-1)** 输入输出样例 输入 3 3 1 1 输出 0 3 2 3 -1 1 2 1 4 题意是:先给出棋盘规格,然后给出马的坐标,棋盘坐标是从(1,1)开始的,(从给出的样例可以看出),所以我们在存棋盘

naexting的博客 505

如何用capl操控程控电源(RS232)

capl脚本操控RS232

xiaohuanxiong_的博客 3995

【PADS-开发指南】

馒头破戒大师

sinat_23896491的博客 3240

【搜索】洛谷1443马的遍历

题目链接:洛谷1443 题目描述: 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据,棋盘的大小和马的坐标 输出格式 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入输出样例 输入 #1 3 3 1 1 输出 #1 0 3 2 3 -1 1 2 1 4 题解: 十分经典的问题。搜索算

zhanxufeng的博客 367

斗鱼直播间弹幕爬虫实战:WebSocket连接与实时数据采集

在数据驱动的时代,直播平台的弹幕数据蕴含着巨大的价值——用户行为分析、舆情监控、弹幕情感分析、直播热度评估等应用场景层出不穷。斗鱼作为国内领先的直播平台,其弹幕系统基于WebSocket协议实现实时双向通信。本文将带您从零开始,使用Python构建一个完整的斗鱼直播间弹幕爬虫系统。

2201_76125261的博客 139

洛谷 P 1443马的遍历

洛谷 P 1443马的遍历 #include <bits/stdc++.h> using namespace std; int xx[] = {2, 2, 1, 1, -1, -1, -2, -2}; int yy[] = {1, -1, 2, -2, 2, -2, 1, -1}; int n, m, sx, sy; int mp[410][410]; struct Node { int x, y, s; }; int main() { scanf("%d%d%d%d",

未来的博客 256

告别 DEFINE VIEW:CDS View Entity 迁移全景实战(报表迁移 + ADT 向导 + 避坑清单)

CDS迁移的关键要点与策略 CDS DDIC-based View已被标记为废弃,迁移到CDS View Entity成为必要。迁移面临的主要挑战包括激活成本、命名约束和依赖风险。ABAP 7.57及以上版本必须优先处理,否则将积累技术债务。 迁移方式主要有两种: 报表路线:适合渐进式迁移的On-Premise项目 ADT向导:适合云环境批量迁移 关键注意事项: 必须提前检查SQL View依赖关系 金额/数量字段需要显式引用单位/货币字段 建议按使用场景分批迁移 最佳实践是结合报表进行系统盘点,再通过AD

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 209

《干货满满!AI 应用架构师打造 AI 驱动生产计划的实战技巧》

生产计划是制造企业的“大脑”——它决定了买什么物料、产多少产品、用什么设备、什么时候交货,直接影响企业的成本、效率和客户满意度。需求预测靠经验,误差常超20%;排产依赖Excel,调整一次要3天;供应链协同靠邮件,物料延迟导致停产屡见不鲜。作为AI应用架构师,我们的任务是用AI重新“激活”这个“大脑”——用数据驱动的预测替代经验判断,用智能优化替代人工排产,用实时协同替代被动响应。本文结合3个制造业实战案例5段可运行代码2个数字孪生模型,从架构设计→核心模块实现→落地踩坑。

移动开发前沿的博客 1089

洛谷1443 马的遍历 BFS

马的遍历P1443 思路:从开始的点map[sx][sy]开始广搜,需要注意的是要记录三个状态,当前位置的横纵坐标加上到当前位置的步数,可以借助结构体来实现。广搜后如果没有被访问到的,就是永远也访问不了的,记为-1. #include <iostream> #include <cstring> #include <queue> #include <cstdio> using namespace std; struct Data{ int x;

wanglj的博客 375

YOLO26改进目录一览 | 涉及卷积层、轻量化、注意力、损失函数、Backbone、SPPF、Neck、检测头等全方位改进

1️⃣ 什么!不知道如何改进模型⁉️ 本专栏已更新260多种不同的改进方法,所使用并改进的每一个模块均包含详细的模块分析、原理讲解、个人总结、多种改进方式以及完整的修改流程,所有改进100%可直接运行,性价比极高。2️⃣ 找不到合适的模块⁉️ 所有改进点均为近三年顶会,顶刊提出的先进算法,将其融入到中,并进行二次创新,新颖度高,创新度高,能够适应不同的任务场景。3️⃣ 不确定自己改进的步骤、结果是否正确⁉️ 订阅专栏即可进群享受模型训练、模型改进、论文写作、投稿选刊,从入门到论文的各种答疑内容,非常适合新手

Limiiiing的博客 6447

【洛谷】P1443 马的遍历 bfs

【洛谷】P1443 马的遍历 bfs 问题描述: 有一个nm的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个nm的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入: 3 3 1 1 输出: 0 3 2 3 -1 1 2 ...

Liquor___的博客 470

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

洛谷 P1443 马的遍历

洛谷 P1443 马的遍历 题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据,棋盘的大小和马的坐标 输出格式 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入输出样例 输入 3 3 1 1 输出 0 3 2 3 -1 1 2 ...

Anti_Unhappy的博客 284

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

洛谷. P1443 马的遍历

洛谷 P1443 马的遍历 题目描述 有一个n*m的棋盘(1&lt;n,m&lt;=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入输出样例 输入样例#1: 3 3 1 1 输出样例#1: 0 3 ...

八百标兵奔北坡的博客 300

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

洛谷P1443 马的遍历 题解

洛谷P1443 马的遍历 题解(萌新勿喷)题目内容分析代码总结 题目内容 题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据,棋盘的大小和马的坐标 输出格式 一个n * m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输出入输出样例 输入 3 3 1 1 输出 0...

Krazy_D的博客 996

洛谷: P1443 马的遍历

该题可以用bfs广度优先搜索遍历来解决,因为广度优先遍历可以保证第一次访问某一个节点时得到的结果就是最短路径,完美的符合该题的题意。即动态扩容的队列,可以有效地避免数组开的过大或过小,而发生错误。并且不能用延迟标记的方法,要立即标记当前的状态。我第一次就是用的延迟标记的方法,但是最后会超出队列的内存限制,再请教了deepseek之后,才了解到了延迟标记和立即标记的具体区别.有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。这也让我长见识了。

2301_81848095的博客 473

洛谷P1443 马的遍历(BFS)

洛谷P1443 马的遍历 蒟蒻第一篇题解&博客 一道基本的广搜,也是我第一次完整地自己写出来的广搜,菜死了。。。 大概思路就是从最初的位置开始,遍历八个方向,符合条件的放到队列里,然后出队一个点执行上述操作,直到队列为空。还是挺好写的,个人感觉比深搜好写,也好想。 代码不是很简洁,但是我自己好理解 上代码: #include <iostream> #include <stdio.h> #include <queue> using namespace std; st

weixin_45743427的博客 449

洛谷P1443 马的遍历

本文介绍了洛谷P1443"马的遍历"问题的BFS解法。首先讲解了BFS(广度优先搜索)的基本概念,将其比作"逐层打怪"的过程,并与DFS进行了对比。接着通过走迷宫示例代码演示了BFS的实现方法,包括使用结构体存储位置信息、队列进行搜索以及方向数组控制移动。最后给出了本题的完整代码解决方案,重点处理了马走"日"字的8个可能方向,使用BFS遍历棋盘并记录每个位置的最短步数。该解法通过队列实现逐层扩展,确保找到每个位置的最短路径。

xzk20121002的博客 251

洛谷1443 马的遍历 解题报告

洛谷1443 马的遍历 本题地址:http://www.luogu.org/problem/show?pid=1443 题目描述 有一个n*m的棋盘(1<n,m<=200),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐...

weixin_30673715的博客 212

洛谷 P1443 马的遍历-普及/提高-

2022 年 8 月之后,本题去除了对输出保留场宽的要求。为了与之兼容,本题的输出以空格或者合理的场宽分割每个整数都将判作正确。用广度优先搜索,从起点开始将马一步能到的地方搜索出来,并从一步到的位置搜索两步到的位置、依次类推。上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。的矩阵,代表马到达某个点最少要走几步(不能到达则输出。输入只有一行四个整数,分别为。对于全部的测试点,保证。

weixin_37253733的博客 903

洛谷—P1443 马的遍历题解

题目链接:P1443 马的遍历 解题思路: 直接BFS,用数组step记录步数即可。 代码: #include<iostream> #include<queue> #include<iomanip> #include<cstdio> #include<cstring> using namespace std; const int dx[] = { 2,-2,2,-2,-1,1,-1,1 }; const int dy[] = { 1,1,-1,-1

NCU_tanghulu的博客 437

洛谷P1443 马的遍历Java AC题解

BFS 保证最短路径**:由于 BFS 是逐层扩展的,首次访问某个节点时的步数一定是最小的。- 如果未被访问过(即 `dis[a][b] == -1),则更新步数并加入队列。- dis[i][j] 存储从 (x1, y1) 到 (i, j) 的最少步数。- O(n × m):每个节点最多入队一次,每次处理 8 个方向,总复杂度为线性。- 方向数组**:使用 `dx` 和 `dy` 数组表示马的 8 种移动方式。- 若 dis[i][j] == -1,表示该点不可达。- 使用队列存储待访问的节点。

2302_77124546的博客 503
上一篇: 洛谷-1583 魔法照片
下一篇: 洛谷-1162 填涂颜色
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值