Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2877383
  • 博文数量: 471
  • 博客积分: 7081
  • 博客等级: 少将
  • 技术积分: 5369
  • 用 户 组: 普通用户
  • 注册时间: 2012-01-04 21:55
文章分类

全部博文(471)

文章存档

2014年(90)

2013年(69)

2012年(312)

分类: C/C++

2012-04-17 11:35:04

1、一维的话直接用数组+flag标志数组,这样标志位顺便记录步数;
2、考虑到这是一个二维的所以就用了结构体,体内记录步数;
标志位不再记录步数

点击(此处)折叠或打开

  1. bool ch[10][10];
  2.   
  3. struct point
  4. {
  5.     int x, y, step;
  6. }n, m;

给定棋盘上的两个点,求马从起点走到终点所需的最小步数,马的走法如下(和象棋差不多),本题也是简单的BFS搜索。
 
 
 
阅读(1028) | 评论(0) | 转发(0) |
0

上一篇:简单BFS hdu 1548

下一篇:字典树

给主人留下些什么吧!~~