SDNU__1025.马踏飞燕
来源:互联网 发布:计划制作软件 编辑:程序博客网 时间:2024/04/28 18:38
无聊的陶陶准备编写一款游戏,名字就叫做“马踏飞燕”,在这款游戏中有个一个100*100的坐标,把马放在任意一个坐标点,再把燕子放在任意一个坐标点,并且燕子不会移动,马只能按照象棋规则走“日”。若4步之内能“踏”到燕子,则成功。笨蛋的陶陶不知道该怎么去写,现在请你帮助他。
走“日”说明:当马的坐标为(5,5)的时候,马下一步可以走的坐标有8个点,分别为(4,3)(6,3)(3,4)(7,4)(3,6)(7,6)(4,7)(6,7)
Input
第一行两个整数,马的起始坐标x,y (0<x,y<100)
第一行两个整数,燕子的坐标m,n (0<m,n<100)
Output
若4步之内能“踏”到燕子,则输出“Y”
若4步之内不能“踏”到燕子,则输出“N”
Sample Input
5 5
7 4
Sample Output
Y
Source
SDNU ACM-ICPC 2011复赛(2010级)
感觉用dfs和bfs都行
用dfs吧,这个仅限制四步所以做一个if判断就好,就把他看成寻常的地图,只不过步数有限制
我错的一个地方是随便return 了,注意这个bfs并没有递归,你随便一个条件不符合就return的话是提前结束这个函数,所以是不行滴
其它的还是很好实现
#include<iostream>#include<memory.h>#include<queue>using namespace std;const int Max = 2000 + 5;//高级~~ //const int Max = 100 + 5; 初级马踏飞燕 int mp[Max][Max];int step[Max][Max];int foot[8][2]={2,1,2,-1,-2,1,-2,-1,1,2,1,-2,-1,-2,-1,2};int a,b,c,d;int flag = 0;struct node{int x;int y;};queue<node> q;void bfs(){while(!q.empty()){if(flag)return;node en;en = q.front();q.pop();if(step[en.x][en.y] < 200) //4步题和200步题 {node nexta;int nx,ny;//不能随便return 这里不是递归,return会直接结束这个函数 for(int i = 0;i < 8;i++){nx = en.x + foot[i][0];ny = en.y + foot[i][1];if(nx > 0 && nx < 2000 && ny > 0 && ny < 2000 && !step[nx][ny])//100*100地图和2000*2000地图 {if(nx == c && ny == d){flag = 1;return;}nexta.x = nx;nexta.y = ny;step[nx][ny] = step[en.x][en.y] + 1;q.push(nexta);}}}} }int main(){cin>>a>>b>>c>>d;memset(mp,0,sizeof(mp));memset(step,0,sizeof(step));node be;be.x = a;be.y = b;q.push(be);bfs();if(flag){cout<<"Y"<<endl;}else{cout<<"N"<<endl;}return 0; }
阅读全文
0 0
- SDNU__1025.马踏飞燕
- 马踏飞燕(续)
- sdnu 1027.马踏飞燕(续)
- SDNU OJ 1025 马踏飞燕
- SDNU 1027 马踏飞燕序
- SDNU 1027 马踏飞燕(续) 【BFS】
- 马踏飞燕(SDNU ACM-ICPC 2011复赛(2010级))
- 飞燕集(脱单)
- 飞燕围棋文件加密算法
- 雨中飞燕的1000!
- 不去管,那南飞燕子
- 思念如昔 作者: 飞燕子
- 飞燕惊龙主题曲歌词怀旧..
- 发给汉宫飞燕军阀割据
- 安卓版围棋软件《飞燕围棋》的计划
- 雨中飞燕Win32 Console下扫雷游戏源代码
- 缘,来如惊鸿,去如飞燕,人生遇合
- [算法练习] 斐波那契数列 [题目转自飞燕之家]
- 三数之和
- RecyclerView使用
- SDUT-3363
- 矩阵
- CSS后代选择器
- SDNU__1025.马踏飞燕
- Glide加载图片
- CString转char*的最佳方案
- 368. Largest Divisible Subset
- spring事务回滚
- 泊松分布和指数分布
- java多线程由浅入深解析
- 关于es6中的arrow function中的this以及bind(this)的比较
- 【深度学习】环境搭建出现“无法定位程序输入点于动态链接库mkl.dll上“问题