(蓝桥)2017C/C++A组第一题迷宫

最新推荐文章于 2025-09-09 19:16:33 发布

转载最新推荐文章于 2025-09-09 19:16:33 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/WAoyu/p/8516117.html

文章标签：

#c/c++

本文介绍了一个使用 C++ 编写的程序，该程序用于计算在一个 10x10 的迷宫中，从每个起点出发直到遇到边界或已访问过的位置的路径数量。通过输入迷宫的布局（上(U)、下(D)、左(L)、右(R)），程序能够跟踪并计算总的不重复路径数。

#include<iostream>  
#include<memory.h>
using namespace std; 

char mi[10][10] ;
int visited[10][10];
int sum=0;
int main() { 
    for(int i=0;i<10;i++)
        for(int j=0;j<10;j++)
            cin>>mi[i][j];
            
    for(int i=0;i<10;i++)
        for(int j=0;j<10;j++)
        {
            memset(visited,0,sizeof(visited));
            int row,colum;
            row=i;
            colum=j;
            while(true)
            {
                visited[row][colum]=1;
                if(mi[row][colum]=='U') 
                {
                    row--;
                    if(row<0)
                    {
                        sum++;
                        break;
                    }
                    if(visited[row][colum]==1)
                        break;
                }
                else if(mi[row][colum]=='D')
                {
                    row++;
                    if(row>9)
                    {
                        sum++;
                        break;
                    }
                    if(visited[row][colum]==1)
                        break;
                }
                else if(mi[row][colum]=='L')
                {
                    colum--;
                    if(colum<0)
                    {
                        sum++;
                        break;
                    }
                    if(visited[row][colum]==1)
                        break;
                }
                else
                {
                    colum++;
                    if(colum>9)
                    {
                        sum++;
                        break;
                    }
                    if(visited[row][colum]==1)
                        break;
                }                
            }           
        }
        cout<<sum;
                        
    
}

转载于:https://www.cnblogs.com/WAoyu/p/8516117.html