| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2669 人关注过本帖
标题:请教:迷宫问题
只看楼主 加入收藏
stonyzxh
Rank: 1
等 级:新手上路
帖 子:1
专家分:8
注 册:2010-11-27
收藏
得分:8 
整体没看懂额。。
菜鸟菜的。。
2010-11-27 23:02
lftp2020
Rank: 2
等 级:论坛游民
帖 子:27
专家分:81
注 册:2010-3-18
收藏
得分:0 
2010-11-30 14:32
lxk899
Rank: 2
等 级:论坛游民
帖 子:19
专家分:30
注 册:2010-3-25
收藏
得分:0 
ding ni  xyi
2010-12-01 09:09
hnjie0000
Rank: 1
来 自:河南
等 级:新手上路
帖 子:10
专家分:0
注 册:2010-12-4
收藏
得分:0 
ding
2010-12-04 20:14
Xjs
Rank: 1
来 自:开平
等 级:新手上路
帖 子:5
专家分:2
注 册:2010-12-9
收藏
得分:0 
顶下啦
2010-12-13 17:25
yono
Rank: 2
等 级:论坛游民
帖 子:6
专家分:20
注 册:2010-12-14
收藏
得分:0 
在搂主原版的代码上改了visit函数:
#include <stdio.h>
#include <stdlib.h>
int maze[100][100]={0};
static int step=0;
int endx,endy,m,n;
int flag;
int visit(int startx,int starty)
{
    //i=startx,j=starty  
    maze[startx][starty]=2;
    if(startx==endx&&starty==endy)
        flag=1;
    if(maze[startx][starty+1]==0&&starty<n&&flag==0)//right
    {
        step++;
        visit(startx,starty+1);
    }
    if(maze[startx+1][starty]==0&&startx<m&&flag==0)//down
    {
        step++;
        visit(startx+1,starty);
    }
    if(maze[startx][starty-1]==0&&starty>1&&flag==0)//left
    {
        step++;
        visit(startx,starty-1);
    }
    if(maze[startx-1][starty]==0&&startx>1&&flag==0)//up
    {
        step++;
        visit(startx-1,starty);
    }
    if(flag==1)
        return step;
    return step--;     
}
void print_maze(int m,int n)
{
    int i,j;
    printf("print the maze map:\n");
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
    {
    if(j%5==0)
    printf("\n");
    printf("%d ",maze[i][j]);
    }
    system("pause");
}
int main()
{
    int i,j;
    int startx,starty;//startXY
    scanf("%d %d",&m,&n);// line&column
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            scanf("%d",&maze[i][j]);//
        //print_maze(m,n);//
    scanf("%d %d",&startx,&starty);
    scanf("%d %d",&endx,&endy);
    if(visit(startx,starty)==0)
        printf("No Answer!\n");
    else
        printf("step=%d",step);
    system("pause");
    return 0;
}
2010-12-14 13:35
编程小将
Rank: 1
来 自:萧县
等 级:新手上路
帖 子:14
专家分:0
注 册:2010-12-8
收藏
得分:0 
帮顶下!!!!!!!!!!!!!

玩的不是很时尚,但你绝对跟不上!
2010-12-19 16:11
a343637412
Rank: 7Rank: 7Rank: 7
来 自:そ ら
等 级:黑侠
帖 子:357
专家分:620
注 册:2010-9-26
收藏
得分:0 
顶下.....其实题目太难了点  
                    我不会做...



2010-12-20 17:34
ldjlt123
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-12-21
收藏
得分:0 
顶一顶吧
2010-12-21 20:13
快速回复:请教:迷宫问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019189 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved