找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 654|回复: 0

[求助]为什么不显示结果呢?

[复制链接]
发表于 2009-11-5 01:06:09 | 显示全部楼层 |阅读模式 IP:江苏扬州
数据结构上有一个迷宫的问题,0是通路,1是墙壁,然后走完的时候,你所经过的地方都会变成7,(也就是把0变成7)。
我按参考书编了这个程序,但是没有输出。编译也没有错。不知道什么原因。
我理想的输出结果是:
11111111
17771001
11171101
10171101
10171011
10077711
10101771
11111111

下面是代码:×××××××××××××××××××××××××
#include <iostream>

using namespace std;
struct offsets {
int vert;
int horiz;
};
offsets move[4]={
{-1,0},{1,0},{0,-1},{0,1}
}; //move sequence: up,down,left,right
int maze[8][8]={
{1,1,1,1,1,1,1,1},
{1,0,0,0,1,0,0,1},
{1,1,1,0,1,1,0,1},
{1,0,1,0,1,0,0,1},
{1,0,1,0,1,0,1,1},
{1,0,0,0,0,0,1,1},
{1,0,1,0,1,0,0,1},
{1,1,1,1,1,1,1,1}
}; //the maze
void print_ans() {
int i,j;
for(i=0;i<8;++i,'\n')
for(j=0;j<8;++j)
cout<<maze[i][j]<<" ";
}
void find_path(int row, int col) {
int direct,next_row,next_col;
direct=0;
while (direct<4) { //up,donw,left,right
next_row=row+move[direct].vert;
next_col=col+move[direct].horiz;
if(maze[next_row][next_col]==0) //if is the right direction
{
maze[next_row][next_col]=7; //make a mark for the direction

if(next_row==8&&next_col==8) //find the finish point
print_ans();


else { //keep going
find_path(next_row,next_col);
}

maze[row][col]=7; //make the start pointer to 7


}
direct++;
}
}
int main() {
find_path(1,1);
return 0;
}
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 09:35 , Processed in 0.194263 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表