| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1241 人关注过本帖
标题:迷宫 二维数组 输出不了?
取消只看楼主 加入收藏
xiamomo
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2012-11-26
结帖率:60%
收藏
已结贴  问题点数:18 回复次数:1 
迷宫 二维数组 输出不了?
定义一个二维数组:

int maze[5][5] = {
    0, 1, 0, 0, 0,
    0, 1, 0, 1, 0,
    0, 0, 0, 0, 0,
    0, 1, 1, 1, 0,
    0, 0, 0, 1, 0,
};

它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
Input

一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。
Output

左上角到右下角的最短路径,格式如样例所示。
Sample Input

0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
Sample Output

(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)


我的代码~~#include<iostream.h>
int main()
{
    int maze[5][5];
    int i,j;
    for( i=0;i<5;i++)
        for( j=0;j<5;j++)
        {
            cin>>maze[i][j];
        }
    for(  i=0;i<5;i++)
        for(j=0;j<5;j++)
        {
            if (maze[i][j]=0)
            {
                cout<<"("<<i<<","<<j<<")";
            }
            if (maze[i][j]=1)
            {
             break;
            }
        
        }
return 0;
}
2013-03-20 20:08
xiamomo
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2012-11-26
收藏
得分:0 
回复 6楼 Agdmeg
能简单说下深度搜索么?

菜鸟一个~~~~
2013-04-25 21:10
快速回复:迷宫 二维数组 输出不了?
数据加载中...
 
   



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

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