梅花矩阵.docVIP

梅花矩阵 #includestdio.h #includetime.h #includestdlib.h struct zhucun { int data; int hang; int lie; }; void swap(zhucun *a,zhucun *b) { zhucun temp; temp=*a; *a=*b ; *b=temp; } void sort(zhucun R[],int h) { int flag=1;int i,j,t,q,p; for ( i=1; ih; i++) { flag=0; for ( j=h-1; j=i; j--) if (R[j].data R[j-1].data ) { t=R[j].data ;q=R[j].hang;p=R[j].lie ; R[j].data =R[j-1].data ;R[j].hang =R[j-1].hang ;R[j].lie =R[j-1].lie ; R[j-1].data =t;R[j-1].hang =q;R[j-1].lie =p; flag=1; } if(flag==0)return; } } int main() { zhucun num [100][100]; zhucun max[4]; zhucun min[4]; int i,j,m=3,n=3; while(m2||n2) { printf(请输入矩阵的长，宽\n); scanf(%d %d,m,n); printf(请输入矩阵：\n); srand((unsigned)time(NULL)); for(i=0;im;i++) { for(j=0;jn;j++) { //scanf(%d,num[i][j].data ); num[i][j].data =rand()%100+1; num[i][j].hang =i; num[i][j].lie =j; } } for(i=0;im;i++) { for(j=0;jn;j++) { printf(%d\t,num[i][j].data ); } printf(\n); } for(i=0;i4;i++) { max[i].data =0; min[i].data =1000; } for(i=0;im;i++) { for(j=0;jn;j++) { if(num[i][j].data max[0].data||num[i][j].data ==max[0].data ) { max[0].data =num[i][j].data ; max[0].hang =i; max[0].lie =j; } sort(max,4); if(num[i][j].data min[3].data||num[i][j].data ==min[3].data ) { min[3].data =num[i][j].data ; min[3].hang =i; min[3].lie =j; } sort(min,4); } } printf(\n\n); if(m%2!=0n%2!=0) { printf(此为奇数矩阵\n); swap(num[m/2][n/2],num[min[0].hang ][min[0].lie ]); for(i=0;i4;i++) { if(num[min[0].hang ][min[0].lie ].data ==max[i].data ) {max[i].hang =num[min[0].hang ][min[0].lie ].hang ;max[i].lie =num[min[0].hang ][min[0].lie ].lie ;} } for(i=0;i4;i++) { if(num[min[0].hang ][min[0].lie ].data ==min[i].data ) {min[i].hang =num[min[0].hang ][min[0].lie ].hang ;min[i].lie =num[min[0].hang ][min[0].lie ].lie ;} } } else if(m%2==0n%2=