大连海事大学/C语言程序设计实践小学期/天美公司战棋游戏/C语言

天美公司在开发一个新的战棋类游戏，在这个游戏中，角色只能向2个方向移动：右、下。移动需要消耗行动力，游戏地图上划分M*N个格子，当角色移动到某个格子上时，行动力就会加上格子上的值K（-100~100），当行动力<=0时游戏失败，请问要从地图左上角移动到地图右下角至少需要多少起始行动力，注意（玩家初始化到起始的左上角格子时也需要消耗行动力）

输入描述：

第一行输入格子行列数（格式为M N），第2~M+1行每行输入N个数，作为格子值K，中间以空格分割；0 < M，N < 1000，-100 < K < 100

输出描述：

初始最小行动力

好的学渣没有屏障，好的互联网不要搞信息差

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//申请一个M行N列的三维动态数组，用来储存每个格子的行动力
//按照题目描述，格子上的行动力应该是介于-100——100间的随机整数
//因此需要使用stdlib中的库函数srand和rand进行随机数生成
//战棋向右或向下每行走一步，其实就是生成的二维动态数组的列标+1或行标+1
//当列标＝N时，战棋只能向下行走
//当行标＝M时，战棋只能向右行走
//当走到位置（X,Y）时，战棋的行动力不能小于等于0
//一旦战棋小于等于零，判定游戏失败
//穷举所有情况实现较为复杂，我们应设定一个if条件，使得行动力始终大于等于1
int i,j,M,N;

int ***array(int M,int N,int ***arr)//生成三维动态数组p
{
	arr=(int ***)malloc(M*sizeof(int **));
	for(i=0;i<M;i++)
	{
		arr[i]=(int **)malloc(N*sizeof(int *));
	}
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			arr[i][j]=(int *)malloc(1*sizeof(int));
		}
	}
	return arr;
}

int random(int ***p)//生成随机数,并将数据赋给动态数组
//题意是让我们手动输入行动力值，但我觉得实际情况不应该只是由人决定，因此写了一个生成随机数并赋值的子函数
//并在主函数中写了一个while循环决定是由系统生成还是人工输入
{
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			srand((unsigned)time(NULL)+(unsigned)rand());
			p[i][j][0]=rand()%203-101;
		}
	}
	return p;
}

int maxx(int a,int b)
{
	if(a>b)return a;
	if(a<=b)return b;
}

int minn(int h,int i)
{
	if(h<i)return h;
	if(h>=i)return i;
}

int main()
{
	int ***p,***m;
	while(1)
	{
		scanf("%d",&M);
	    scanf("%d",&N);
		if(N<=1000&&M>0)break;
	}
	p=array(M,N,p);
	m=array(M,N,m);
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			m[i][j][0]=0;
		}
	}


	printf("请决定行动力值是由系统生成还是人工输入(0代表系统，1代表人工)");
	printf("\n");
	while(1)
	{
		int decision;
		scanf("%d",&decision);
		if(decision==0)
		{
			p=random(p);
			break;
		}
		if(decision==1)
		{
			for(i=0;i<M;i++)
			{
				for(j=0;j<N;j++)
				{
					scanf("%d",&p[i][j][0]);
				}
			}
			break;
		}
		if(decision!=1&&decision!=0)
		{
			printf("输入值错误，系统自动生成数据");
			printf("\n");
			p=random(p);
			break;
		}
	}
	for(i=0;i<M;i++)//打印三维动态数组p
	{
		for(j=0;j<N;j++)
		{
			printf("%d",p[i][j][0]);
			printf(" ");
		}
		printf("\n");
	}
	//倒推，从终点态可认为是起点态




	for(i=0;i<M;i++)//打印三维动态数组m
	{
		for(j=0;j<N;j++)
		{
			printf("%d",m[i][j][0]);
			printf(" ");
		}
		printf("\n");
	}

	//可以把右下角视为最初态，向后进行倒推
	m[M-1][N-1][0]=maxx(1,1-p[M-1][N-1][0]);//右下角行动力最少应为maxx(1,1-p[M-1][N-1][0])

	for(i=M-1;i>=1;i--)
	{
		m[i-1][N-1][0]=maxx(1,m[i][N-1][0]-p[i-1][N-1][0]);
	}//向左倒退


	for(j=N-1;j>=1;j--)
	{
		m[M-1][j-1][0]=maxx(1,m[M-1][j][0]-p[M-1][j-1][0]);
	}//向上倒退


    
    for(i=M-1;i>=1;i--)
    {
		for(j=N-1;j>=1;j--)
		{
			m[i-1][j-1][0]=maxx(1,minn(m[i][j-1][0],m[i-1][j][0])-p[i-1][j-1][0]);
		}
	}


	if(m[0][0][0])
	{
		printf("最小初始行动力为:%d",m[0][0][0]);
		printf("\n");
	}
	else
	{
		printf("1");
		printf("\n");
	}

	for(i=0;i<M;i++)//打印三维动态数组m
	{
		for(j=0;j<N;j++)
		{
			printf("%d",m[i][j][0]);
			printf(" ");
		}
		printf("\n");
	}



	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			free(p[i][j]);
		}
	}
	for(i=0;i<M;i++)
	{
		free(p[i]);
	}
	free(p);//释放内存


	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			free(m[i][j]);
		}
	}
	for(i=0;i<M;i++)
	{
		free(m[i]);
	}
	free(m);//释放内存
}