输出从矩阵左上角到右下角的所有路径及最大值、路径总数、最优路

注：本博客在是对----->>>>这位朋友的博客上进行一些改进
若有违规，请联系删除！

一、问题描述

一个m×n的矩阵，只能从矩阵内部向右或向下走，输出从矩阵左上角到右下角的所有路径及经过最大值、路径总数、最优路。

#include <stdio.h> 
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
int a[100][100],m,n,flag=0,cnt=0;
typedef struct temp{	
	int x;	
	int y;	
	int parent;
}Queue; 
int fun(Queue *q,int i)							//这里利用递归先进后出的独特性进行输出
{
	if(i==-1)return 0;
	int n=fun(q,q[i].parent);
	printf("%d ->>",a[q[i].x][q[i].y]);
	return a[q[i].x][q[i].y]+n;
}
int path(Queue *q,int m, int n)
{	
	int front = 0,rear = 0, i,s=0,sum=0; 
	q[rear].x = 0;	
	q[rear].y = 0;								//初始化
	q[rear++].parent = -1;	
	while (front != rear)	
	{
		if (q[front].y < n-1)		
		{			
			q[rear].x = q[front].x;			
			q[rear].y = q[front].y+1;			
			q[rear++].parent = front;		
		} 		
		if (q[front].x < m-1)		
		{
			q[rear].x = q[front].x+1;			
			q[rear].y = q[front].y;			
			q[rear++].parent = front;		
		} 		
		if(q[front].x == m-1 && q[front].y == n-1)  //判断是否到叶子节点，到了便进行输出与累计和
		{			
			s=fun(q,front); 
			if(sum<s){sum=s;flag=front;}	
			cnt++;
			printf("\b\b\b    \n");
		} 
		front++;	
	}
	return sum;
}
int main()
{	
	Queue q[1000];
	cin >> n >> m;
	int s=0;
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)cin >> a[i][j];
	cout << endl << "所有可能路径：" << endl;
	s=path(q,n,m);	
	cout <<endl;
	printf("最优路径：");
	fun(q,flag);
	printf("\b\b\b    \n");
	printf("最大值：%d\n共有路径 %d 条\n\n",s,cnt); 
	return 0;
}

新手上道！大神请飘过~~~~