解读密码、走迷宫

解读密码

题目描述

nowcoder要和朋友交流一些敏感的信息，例如他的电话号码等。因此他要对这些敏感信息进行混淆，比如在数字中间掺入一些额外的符号，让它看起来像一堆乱码。
现在请你帮忙开发一款程序，解析从nowcoder那儿接收到的信息，读取出中间有用的信息。

输入描述：

输入有多行。

每一行有一段经过加密的信息（其中可能包含空格），并且原始信息长度不确定。

输出描述：

输出每段信息中数字信息。

示例：

输入
$ Ts！47＆* s456 a23 * + B9k
输出
47456239

代码：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string str;
    while(getline(cin,str))//getline函数参数：cin是正在读取的输入流，而str是接收输入字符串的string变量的名称
    {
        for(auto a : str)//将str容器中的每一个元素从前往后枚举出来，并用e来表示
        {
            if(a >= '0' && a <= '9')
                cout << a;
        }

        cout << endl;
    }
    return 0;
}

走迷宫

题目描述

NowCoder最喜欢游乐场的迷宫游戏，他和小伙伴们比赛谁先走出迷宫。
现在把迷宫的地图给你，你能帮他算出最快走出迷宫需要多少步吗？

输入描述:

输入包含多组数据。

每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。

入口在第一行第二列；出口在最后一行第九列。

从任意一个“.”点都能一步走到上下左右四个方向的“.”点。

输出描述:

对应每组数据，输出从入口到出口最短需要几步。

示例：

输入

#.########
#........#
#........#
#........#
#........#
#........#
#........#
#........#
#........#
########.#

#.########
#........#
########.#
#........#
#.########
#........#
########.#
#........#
#.######.#
########.#
————————————————
版权声明：本文为CSDN博主「maozhengxiang」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/zhengxiangmaomao/article/details/77825959
输出
16
30

从起始位置出发，进行上下左右的深度搜索，每次搜索到一条路径，就和上一次搜索的路径比较取较小者。

代码：

#include<iostream>
#include<cstring>

using namespace std;

char s[10][10];//字符数组 
int a[10][10];//标记矩阵 
int minLen;//最短路径 
int totalLen;//当前的路径长度 

int min(int a,int b)//求取两者中的最小值函数 
{
	return a>b?b:a;
}

void dfs(int x,int y)//从起点第一行第二列出发深搜 
{
	if(x<0 || x>=10 || y<0 || y>=10) 
	　　return;//越过数组范围程序返回 
	　　
	if(x==9 && y==8)//满足条件时取得两者中的最小值，也就是迷宫的出口
	{
		minLen=min(minLen,totalLen);
		return;
	}
	
	if(s[x][y]=='#') //遇到#停止搜索
	　　return;
	if(minLen<=totalLen) //找到一条路径的长度总和已经超过当前的已经找到的最短路径，则返回 
	　　return;
	　　
	a[x][y]=1;//标记此位置，表示已经被访问 
	totalLen++;//当前路径长度加一 
	
	if(x-1>=0 && s[x-1][y]=='.' && !a[x-1][y]) //判断a[x-1][y]是否被访问过
	　　dfs(x-1,y);//向上搜索 
	if(x+1<10 && s[x+1][y]=='.' && !a[x+1][y]) 
	　　dfs(x+1,y);//向下搜索 
	if(y-1>=0 && s[x][y-1]=='.' && !a[x][y-1]) 
	　　dfs(x,y-1);//向右搜索 
	if(y+1<10 && s[x][y+1]=='.' && !a[x][y+1]) 
	　　dfs(x,y+1);//向左搜索
	 
	totalLen--;//回退（回溯） 
	a[x][y]=0;//回退 
}

int main()
{
	while(~scanf("%s",s[0]))//~是按位取反，当没有输入的时候退出循环。
	{
		for(int i=1;i<10;i++) 
		scanf("%s",s[i]);//处理输入 
		minLen=1<<30;//定义字符常量minLen并赋一个很大的值。<<为移位运算符（左移运算） 
		totalLen=0;//将走过路径长度置零 
		memset(a,0,sizeof(a));//将标记数组设置为未访问，未访问为零。将a中当前位置后面的a的长度个字节用0替换并返回a
		dfs(0,1);//调用深搜函数，开始计算 
		
		cout<<minLen<<endl;//打印结果 
	}
	return 0;
}