noname1.c

迷宫求解的源程序

#include<stdio.h>
#include<conio.h>
#include<malloc.h>

#define MAXSIZE 1000 
typedef  int elemtype;
typedef struct{int i,j;
                elemtype e;
}triple;

typedef struct {
	triple data[MAXSIZE+1];
	int mu,nu,tu;
	     
}tsmatrix;

    int scan(int x,int y,int data[][])
{   
     int  i ,j;
     for(i=0;i<x;i++)
     for(j=0;j<y;j++)
     scanf("%d ",&data[i][j]);
	 
   }


creatematrix(T,S,i,j)
tsmatrix T;
int S[][];
int i,j;
{
	int x,y,k=1;
	T=(tsmatrix*)malloc(sizeof(tsmatrix));
    for(x=1;x<=i;x++)
		for(y=1;y<=j;j++)
		{   if(S[i][j]!=0)
		{T.data[k].i=i;
		 T.data[k].j=j;
		 T.data[k].e=S[i][j];
		}}
}
		
		
int p(x, y, M)
int x,y;
tsmatrix M;
{
	int i,j,k=1;
	for(i=0;i<x;i++)
	 
     for(j=0;j<y;j++)
{  if(M.data[k].i==i&&M.data[k].j==j)
	 {printf("%-3d\t",M.data[k].e);
	 k++;}
	 else
	 printf("%-3d\t",0);
}}
	 printf(" \n");
}



void main()
{int mu=5,nu=4;
tsmatrix  she;
int M[5][4];
scan(mu,nu,M);
creatematrix(she,M,)
p(mu,nu,M);
}