SDNU 1025 马踏飞燕 DFS

搜了哈发现都在用bfs在做
然而我不会bfs
所以发一哈dfs的代码
虽然马踏飞燕加强版1027是没法用dfs做的23333

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int map[101][101];
int dx[8]={-2,-2,-1,-1,1,1,2,2};
int dy[8]={-1,1,-2,2,-2,2,-1,1};
int s,t,m,n;
int qwq=0;
void dfs(int x,int y,int tmp){if(x==m&&y==n){qwq=1;return;}if(tmp==4) return;for(int i=0;i<8;i++){int xx=x+dx[i];int yy=y+dy[i];if(xx>0&&xx<=100&&yy>0&&yy<=100&&map[xx][yy]!=1){map[xx][yy]=1;dfs(xx,yy,tmp+1);map[xx][yy]=0;}}
}
int main(){cin>>s>>t;cin>>m>>n;memset(map,0,sizeof(map));dfs(s,t,0);if(qwq==1) cout<<"Y"<<endl;else cout<<"N"<<endl;return 0;
}

SDNU 1025 马踏飞燕 DFS相关推荐

SDNUOJ 1025.马踏飞燕(DFS||BFS))
Time Limit: 1000 MS Memory Limit: 32768 KB Description 无聊的陶陶准备编写一款游戏,名字就叫做"马踏飞燕",在这款游戏中有个一 ...
SDNU OJ 1025 马踏飞燕
该题是一道使用BFS(广度优先搜索)的经典题目(当然如果你不怕麻烦,DFS也是可以的), 思路很简单,用queue存下各个情况每次都判断是否踏到燕子,并且记得记录深度. Description 无聊的 ...
SDNUOJ 1025.马踏飞燕
Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 920 Accepted Submission(s): 37 ...
SDNU 1027 马踏飞燕序
这是一道标准的BFS题,先将题目贴一下: 写这道题就当是复习一下BFS吧 Description 上次的马踏飞燕是不是没玩够?无聊的lg准备编写一款游戏,就是加强版的"马踏飞燕", ...
SDNU 1027 马踏飞燕（续）【BFS】
Description 上次的马踏飞燕是不是没玩够?无聊的lg准备编写一款游戏,就是加强版的"马踏飞燕",在这款游戏中有个一个2000*2000的坐标,把马放在任意一个坐标点,再把 ...
【jzoj】2018.2.3NOIP普及组——D组模拟赛
前言万年D组系列- 正题题目1:数池塘(jzoj1898) 有一个地方有一些积水,连着的积水是一个池塘,求池塘数. 输入第1行:由空格隔开的两个整数:N和M 第2..N+1行:每行M个字符代表约 ...
DFS模板 SDNU 1015
传送门:SDNUOJ 1015 一道非常清晰的搜索题先上AC码 #include<cstdio> #include<iostream> #include<a ...
SDNU__1025.马踏飞燕
无聊的陶陶准备编写一款游戏,名字就叫做"马踏飞燕",在这款游戏中有个一个100*100的坐标,把马放在任意一个坐标点,再把燕子放在任意一个坐标点,并且燕子不会移动,马只能按照象棋规 ...
POJ2688状态压缩（可以+DFS剪枝）
题意: 给你一个n*m的格子,然后给你一个起点,让你遍历所有的垃圾,就是终点不唯一,问你最小路径是多少? 思路: 水题,方法比较多,最省事的就是直接就一个BFS状态压缩暴搜就行 ...

SDNU 1025 马踏飞燕 DFS

SDNU 1025 马踏飞燕 DFS相关推荐

最新文章

热门文章