马三步内可以到达的点

第一行输入n,m表示棋盘大小
第二行输入x，y表示马的初始位置。

#include<iostream>
using namespace std;
int n,m;
char maze[110][110];
bool vis[110][110];
int dir[8][2]={{1,2},{2,1},{1,-2},{2,-1},{-1,-2},{-2,-1},{-1,2},{-2,1}};
bool in (int x,int y){if (x>=0&&x<n&&y>=0&&y<m){return true;}return false ;
}
void dfs (int x,int y,int cnt)
{if (cnt>3){return ;}if (!in(x,y)){return ;}maze[x][y]='#';for (int i=0;i<8;i++){int dx=x+dir[i][0];int dy=y+dir[i][1];dfs (dx,dy,cnt+1);}
}
int main ()
{int x,y;cin>>n>>m;cin>>x>>y;for (int i=0;i<n;i++){for (int j=0;j<m;j++){maze[i][j]='.';}}dfs (x-1,y-1,0);for (int i=0;i<n;i++){printf ("%s\n",maze[i]);}return 0;}

欢迎关注我的公众号：王同学的蓝桥杯训练营

马三步内可以到达的点相关推荐

[No0000CA]什么是“普瑞马法则”？以及如何利用“普瑞马法则”，三步克服惰性...
一般在学习和生活中,我们都可能有这样的经验,就是当说想要作某件事情的时候,但过了好久发现还是没有做:或者觉得有力气使不出来:或者总觉得生活是灰色和抑郁的等等. 这类情况反映在生活中,就是生活好像总是被 ...
html织梦站内搜索代码,简单三步-实现dede站内搜索功能
前几天,在帮一个客户在做网站时,因为客户要求网站内要弄一个产品搜索功能.因为才接触dede不久,对于dede也不是很熟悉.在网上查询了一些资料,但觉得网上的资料很杂乱,把一个简单的东西变为复杂化了.下 ...
简单三步快速远程桌面公司内网电脑【免费内网穿透】
时光飞快流逝,转眼就到了2022年,距离疫情初现已经过去了两年,时不时出现的疫情总在或多或少的影响着我们,带着被子上班.背着电脑下班虽然只是调侃,但也确实提醒着我们,做好应急的准备,才是万全之策.身为 ...
仅需三步，远程桌面控制公司内网电脑
远程办公的概念很早就被提出来,但似乎并没有多少项目普及落实到实际应用层面,至少在前几年,远程办公距离我们仍然很遥远.但2019年末突如其来的疫情,着实打了大家一个措手不及.尽管国内最初的大面积传播势头 ...
马的遍历：有一个n*m的棋盘(1＜n,m＜=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入一行四个数据,棋盘的大小和马的坐标输出一个n*m的矩阵, ...
苹果 iOS 内购三步曲：App 内退款、历史订单查询、绑定用户防掉单
????????关注后回复 "进群" ,拉你进程序员交流群???????? 转自:掘金 37手游iOS技术运营团队 https://juejin.cn/post/697473339 ...
苹果iOS内购三步曲：App内退款、历史订单查询、绑定用户防掉单！--- WWDC21
一.前言如果大家的 App 有使用 IAP 功能,那么可能会遇到用户反馈苹果充值成功,但是服务没有到账的情况,用户一般会提供这样的苹果收据: 用户反馈时提供的苹果收据中,有一个字段中 ORDER I ...
三步搭建个人网站并发布上线【内网穿透】
在这个个性飞扬的时代,每个人都希望拥有表现自我的平台,而互联网的包容性和广泛性正好契合了这些需求,也让个人博客网站如雨后春笋般涌现.以往搭建个人博客网站耗费颇多,不仅要租用网站服务器,还要有相当的计算 ...
简单三步-实现dede站内搜索功能
第一步:找到对应的搜索模板的代码我们都知道,dede有自带的搜索功能,我们只要找到对应的模板,然后把我们想要的代码拿出来就行了.具体如下: 首先进入templets-->default--&g ...
在深谈TCP/IP三步握手四步挥手原理及衍生问题—长文解剖IP
如果对网络工程基础不牢,建议通读<细说OSI七层协议模型及OSI参考模型中的数据封装过程?> 下面就是TCP/IP(Transmission Control Protoco/Interne ...

马三步内可以到达的点

马三步内可以到达的点相关推荐

最新文章

热门文章