编程求m*n土地腐化问题,谁有好的算法?一土地共有m*n块,由于每块土地的地形不同,所以它们完全腐化所需要的时间分别是t[m][n].每块土地当且仅当与它相邻的某块土地完全腐化后才开始腐化.土
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 10:34:22
![编程求m*n土地腐化问题,谁有好的算法?一土地共有m*n块,由于每块土地的地形不同,所以它们完全腐化所需要的时间分别是t[m][n].每块土地当且仅当与它相邻的某块土地完全腐化后才开始腐化.土](/uploads/image/z/11742694-70-4.jpg?t=%E7%BC%96%E7%A8%8B%E6%B1%82m%2An%E5%9C%9F%E5%9C%B0%E8%85%90%E5%8C%96%E9%97%AE%E9%A2%98%2C%E8%B0%81%E6%9C%89%E5%A5%BD%E7%9A%84%E7%AE%97%E6%B3%95%3F%E4%B8%80%E5%9C%9F%E5%9C%B0%E5%85%B1%E6%9C%89m%2An%E5%9D%97%2C%E7%94%B1%E4%BA%8E%E6%AF%8F%E5%9D%97%E5%9C%9F%E5%9C%B0%E7%9A%84%E5%9C%B0%E5%BD%A2%E4%B8%8D%E5%90%8C%2C%E6%89%80%E4%BB%A5%E5%AE%83%E4%BB%AC%E5%AE%8C%E5%85%A8%E8%85%90%E5%8C%96%E6%89%80%E9%9C%80%E8%A6%81%E7%9A%84%E6%97%B6%E9%97%B4%E5%88%86%E5%88%AB%E6%98%AFt%5Bm%5D%5Bn%5D.%E6%AF%8F%E5%9D%97%E5%9C%9F%E5%9C%B0%E5%BD%93%E4%B8%94%E4%BB%85%E5%BD%93%E4%B8%8E%E5%AE%83%E7%9B%B8%E9%82%BB%E7%9A%84%E6%9F%90%E5%9D%97%E5%9C%9F%E5%9C%B0%E5%AE%8C%E5%85%A8%E8%85%90%E5%8C%96%E5%90%8E%E6%89%8D%E5%BC%80%E5%A7%8B%E8%85%90%E5%8C%96.%E5%9C%9F)
编程求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