如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累...如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累加和最小的路径,路径只能向右或向下移动 .
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/13 03:56:20
如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累...如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累加和最小的路径,路径只能向右或向下移动 .
如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累...
如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累加和最小的路径,路径只能向右或向下移动 .
如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累...如何用c语言随机产生一个又一个10*10的矩阵,并计算从左上角到右下角累加和最小的路径,路径只能向右或向下移动 .
错了,没写路线,重改了一下:
#include
#include
#include
#include
#define randomize() srand((unsigned)time(NULL))
int M[10][10];
char *r;
char R[20];
char MIX[20];
int sum;
int Try;
tryrand(int i,int j)
{
if(i==0&&j==0)
{
Try=0;
}
else
{
Try=M[i][j]+Try;
}
if(i!=9)
{
radd('D');
tryrand(i+1,j);
}
if(j!=9)
{
radd('R');
tryrand(i,j+1);
}
if(i==9&&j==9&&sum>Try)
{
sum=Try;
strcpy(MIX,R);
}
if(sum==0)
{
sum=Try;
strcpy(MIX,R);
}
Try=Try-M[i][j];
rudg();
}
radd(char n)
{
*r=n;
r++;
}
rudg()
{
r--;
*r==NULL;
}
main()
{
int i,j;
r=&R;
sum=0;
randomize();
for(i=0;i