P1443 马的遍历

最新推荐文章于 2022-12-28 12:24:14 发布

「已注销」

最新推荐文章于 2022-12-28 12:24:14 发布

阅读量354

点赞数 1

分类专栏：洛谷文章标签： C++

本文链接：https://blog.csdn.net/weixin_44952985/article/details/103123528

版权

该博客介绍了如何解决一个C++编程问题，即在n*m的棋盘上，从特定起点计算马到达每个位置的最短步数。题目描述包括输入输出格式，并给出了输入输出样例，展示了一个3*3棋盘的例子，矩阵显示了马到达各点的最少步数或无法到达的标记(-1)。

摘要由CSDN通过智能技术生成

有一个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
标程不解释

#include<cstdio>
using namespace std;
const int N=401;
int a[N][N];//a[i][j]保存马走到(i,j)要多少步 
int dx[8]={
   2,2,-2,-2,1,1,-1,-1},dy[8]={
   1,-1,1

关注

专栏目录