矩阵(第十四届 STEMA-C++ T5)

题目描述

编程实现,有一个 n×m(1≤n,m≤100)的矩阵,且短阵中每个方格中都有一个整数 (0≤整数≤100),小蓝需要按照以下要求从短阵中找出一条最长的移动路线,且输出最长路线的长度( 1 个方格为一个长度)。

要求:

小蓝可以从矩阵中任意一个方格开始向他的上下左右相邻的件意一个方格移动,且移动的路线不能有交叉。

小蓝每次所要移动的方格中的整数都要小于当前所在方格的整数(如当前所在的方格中的整数为 3,那么可以移动到数字 0,1,2 格子里,不能移动到数字 4 的格子里)。如下图矩阵。

矩阵(第十四届 STEMA-C++ T5)_第1张图片

输入格式
第一行为两个正整数 n,m。

接下来 n 行,每行 m 个数字,给出了矩阵。

输出格式
输出最长路线的长度。

思路:从每个点进行深搜,求路径最大值即可

代码如下:

#include
using namespace std;
int n,m,maxx,max_2,a[101][101],vis[101][101];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void bfs(int x,int y,int step){
	if(step>maxx)maxx=step;
	for(int i=0;i<4;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		if(

你可能感兴趣的:(c++,矩阵,开发语言)