编程求m*n土地腐化问题,谁有好的算法?一土地共有m*n块,由于每块土地的地形不同,所以它们完全腐化所需要的时间分别是t[m][n].每块土地当且仅当与它相邻的某块土地完全腐化后才开始腐化.土

编程求m*n土地腐化问题,谁有好的算法?一土地共有m*n块,由于每块土地的地形不同,所以它们完全腐化所需要的时间分别是t[m][n].每块土地当且仅当与它相邻的某块土地完全腐化后才开始腐化.土
编程求m*n土地腐化问题,谁有好的算法?
一土地共有m*n块,由于每块土地的地形不同,所以它们完全腐化所需要的时间分别是t[m][n].每块土地当且仅当与它相邻的某块土地完全腐化后才开始腐化.土地是从x,y(0

编程求m*n土地腐化问题,谁有好的算法?一土地共有m*n块,由于每块土地的地形不同,所以它们完全腐化所需要的时间分别是t[m][n].每块土地当且仅当与它相邻的某块土地完全腐化后才开始腐化.土
我看了下,就我来说一时半会弄不出来,然后去请教了一个牛人,给你一个代码外加测试数据
#include
#include
#include
using namespace std;
#define N 100
#define M 100
struct node
{
int x,y;
int time;
friend bool operator b.time;
}
};
node map[N][M];
bool mark[N][M];
int dia[N][M];
int x,y,n,m;
int dir[4][2]={1,0,0,1,-1,0,0,-1};//定义移动的方向
bool judge(int a,int b) //判断是否超界
{
if(a>=0&&a=0&&bn>>m>>x>>y)
{
memset(mark,false,sizeof(mark));
for(i=0;idia[i][j];
map[i][j].x=i;
map[i][j].y=j;
}
cout