hdu1372-Knight Moves--搜索
来源:互联网 发布:项韧带钙化 知乎 编辑:程序博客网 时间:2024/06/04 18:54
看了大半天的题,没看出来怎么个走法、、、、
只看见棋盘了、、、一遍一遍的看样例,还是不知道作者要让我怎么走,好吧,有道翻译没有发现眉目。
好奇、、、、别人都是怎么知道是--象棋中马的走法(马走“日”象走田车走直路炮翻山。。。)
题意:
迄今仍在好奇中。
分析:
看见shortest,就知道BFS。看见某个大牛用DFS写的,核心代码就三句。
代码:
#include<stdio.h>#include<queue>#include<iostream>#include<string.h>using namespace std;bool N[9][9];int num[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,2},{1,-2},{2,-1},{2,1}};struct info{int a;int b;int c;};info e;std::queue<info> Q;int BFS(info x){int i;info y;Q.push(x);while(!Q.empty()){x=Q.front();Q.pop();if(x.a==e.a&&x.b==e.b) {while(!Q.empty())Q.pop();return x.c;}for(i=0;i<8;i++){y.a=x.a+num[i][0];y.b=x.b+num[i][1];y.c=x.c+1;if(y.a>0&&y.a<=8&&y.b>0&&y.b<=8&&N[y.a][y.b]==0) {N[y.a][y.b]=1;//必须在这里修改状态,WA了无数次Q.push(y);}}}return -1;}int main() {char c,c2;int r,r2;while(cin>>c>>r>>c2>>r2){e.a=c2-'a'+1;e.b=r2;memset(N,0,sizeof(N));info X;X.a=c-'a'+1;X.b=r;X.c=0;printf("To get from %c%d to %c%d takes %d knight moves.\n",c,r,c2,e.b,BFS(X));}return 0;}
- hdu1372-Knight Moves--搜索
- hdu1372 Knight Moves 基础搜索(复习)
- Knight Moves hdu1372 bfs
- hdu1372 Knight Moves
- HDU1372:Knight Moves
- hdu1372题目Knight Moves
- HDU1372:Knight Moves(BFS)
- HDU1372 Knight Moves
- hdu1372 Knight Moves (BFS)
- HDU1372 Knight Moves
- HDU1372:Knight Moves(BFS)
- hdu1372 Knight Moves
- hdu1372 Knight Moves(BFS)
- hdu1372 Knight Moves(BFS)
- HDU1372 Knight Moves BFS
- HDU1372:Knight Moves(BFS)
- HDU1372 Knight Moves(BFS)
- Knight Moves hdu1372
- 浏览器是如何工作的?(工作原理)
- 更新linux下python版本
- android 内存泄露调试
- linux input子系统的细节
- WinCE下读Ini文件函数
- hdu1372-Knight Moves--搜索
- R学习笔记之R特色与相关语法
- 程序员技术练级攻略
- Java加密技术(四)RSA
- C++四舍五入(2)
- jQuery不得不会---搭建jQuery开发环境
- Java加密技术(五)DH
- Windows 自旋锁分析(四)
- 查看电脑硬件配置