一条贪吃的蛇在一个n*m的网格中游走，它只能从一个方格走向另一个相邻的方格，这里相邻的意思是两个方格有公共边。每个方格可以看作是一个房间，其中一些是空的，一些存放有苹果。贪吃的蛇根本不进入空的房间，而进入有苹果的房间后就可以带走所有苹果使房间成为空的。蛇从一个指定的房间出发，最终回到它的家，把一路带来的苹果存储到家中，当然，它希望带来的苹果最多。请编写程序，输入有整数n和m，及n*m的一个矩阵，矩阵元素数值中有一个是 -1，表示蛇的出发位置，有一个是 -2，表示蛇的家的位置，其余数值是非负整数

编写程序，可以实现m*n矩阵和n*p矩阵相乘。m,n,p均小于10，矩阵元素为整数。 分析： 首先我们可以根据题意写出函数头。可以定为void MatrixMutiply(int m,int n,int p,long lMatrix1[MAX][MAX],long lMatrix2[MAX][MAX],long lMatrixResult[MAX][MAX])，其中lMatrix1和lMatrix2分别是输入的m*n矩阵和n*p矩阵，lMatrixResult是输出的m*p矩阵。 因