大钉骑马走江湖
来源:互联网 发布:监控找不到网络主机 编辑:程序博客网 时间:2024/04/25 23:24
江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。
当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。
请问最少需要多少步,大钉才能骑着马跳到终点。
输入格式:
有多组测试样例。
每组第一行输入两个数 n 和 m,代表矩阵的行数和列数,2≤n≤m<100。
接下来输入 n 行字符串,其中 's' 代表起点,'e' 代表终点,'.' 代表空地,'#' 代表障碍物。
输出格式:
对应每组输入,输出骑马跳到终点的最小步数,如果跳不到终点,输出 −1。
样例1
输入:
3 3s.......e3 3s#....#.e
输出:
4-1这题死了,也是应该的,根本就没好好思考,注意实际问题性脑瓜子好笨啊#include<memory.h>#include<queue>#include<iostream>#include<stdio.h>#include<string.h>#include<string>#include<cstring>using namespace std;int yx,yy,lx,ly;int n,m;int book[120][120];char s[120][120];int dir[8][2]={1,2,1,-2,2,1,2,-1,-1,2,-1,-2,-2,1,-2,-1};struct node{ int x,y,step;};void bfs(){ memset(book,0,sizeof(book)); queue<node>q; node a,b; a.x=yx; a.y=yy; a.step=0; q.push(a); int t=0; while(!q.empty()) { a=q.front(); q.pop(); if(a.x==lx&&a.y==ly) { if(a.step==0) break; cout<<a.step<<endl; // printf("%d\n",a.step); t=1; break; } for(int i=0;i<8;i++) { b.x=a.x+dir[i][0]; b.y=a.y+dir[i][1]; int fx=a.x+dir[i][0]/2; int fy=a.y+dir[i][1]/2; if(s[fx][fy]=='#') continue; if(b.x>=0&&b.x<n&&b.y>=0&&b.y<m&&s[b.x][b.y]!='#'&&!book[b.x][b.y]) { book[b.x][b.y]=1; b.step=a.step+1; q.push(b); } } } if(t==0) // printf("-1\n"); cout<<"-1"<<endl;}int main(){ int i,j; while(cin>>n>>m) { //getchar(); for(i=0;i<n;i++) { for(j=0;j<m;j++) { cin>>s[i][j]; //scanf("%c",&s[i][j]); if(s[i][j]=='s') { yx=i; yy=j; } if(s[i][j]=='e') { lx=i; ly=j; } } } bfs(); // getchar(); getchar(); } return 0;}
0 0
- 大钉骑马走江湖
- 大钉骑马走江湖
- 大钉骑马走江湖
- 大钉骑马走江湖【bfs】
- 计蒜客-大钉骑马走江湖
- 计蒜客 11064 大钉骑马走江湖
- 大钉骑马走江湖 (计蒜客)
- C++ - 计蒜客 - 大钉骑马走江湖(bfs)
- 大钉骑马走江湖 (bfs)
- 大钉骑马走江湖 北京林业大学校赛。
- 计蒜客————大钉骑马走江湖
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)
- 北京林业大学 “计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 BFS
- BFS — 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 大钉骑马走江湖
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 常见问题——大钉骑马走江湖
- 第二届北京林业大学“计蒜客”杯程序设计竞赛 B题 大钉骑马走江湖
- 第二届北京林业大学“计蒜客”杯程序设计竞赛 Problem B - 大钉骑马走江湖
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛-B大钉骑马走江湖
- (礼拜一log)前端开发:children和find函数;position属性
- 消息推送测试 远程通知
- qt button以及label实现不规则图形
- 如何实现基于内容和用户画像的个性化推荐
- Android Material Design 兼容库的使用详解
- 大钉骑马走江湖
- Android内存管理、监测剖析
- adb install *.apk时,出现INSTALL_FAILED_MISSING_SHARED_LIBRARY错误的解决方法
- Properties读取配置文件
- 杭电2024 2025 2026(关于while,gets循环的一些技巧)
- 莫名其妙多了个错误无法运行
- android通过执行netstat及cat /proc/net/tcp查看正在运行应用的本地端口号pid和uid以及对方的IP和端口号
- 数据可视化:基本图表
- Mahout中的一些相似度算法实现解读