梅花矩阵(国外英语资料).docVIP

梅花矩阵(国外英语资料) # include stdio . h # include time.h # include stdlib.h struct zhucun { int数据; int挂; int谎言; }; 无效的交换(zhucun *,zhucun * b) { zhucun温度; temp = *; * = * b; * b = temp; } 孔隙类型(zhucun R[],int h) { int标志= 1;int i,j,t,q,p; 因为(i=1;i小于h;i++) { 国旗= 0; for(j=h-1;j-i;j-) 如果(R[j]。数据 R(j - 1)。数据) { t = R[j]。数据;q = R[j].hang;p = R[j]。谎言; R[j]。data = R(j - 1)。数据;R[j]。挂= R(j - 1)。挂,R[j]。撒谎= R(j - 1)。谎言; R(j - 1)。数据= t;R(j - 1)。挂= q,R(j - 1)。撒谎= p; 标志= 1; } 如果(标志= = 0)返回;} } int main() { zhucun num[100][100]; zhucun马克斯[4]; zhucun分钟[4]; int i,j,m = 3,n = 3; 而(m 2 | | n 2) { printf(“请输入矩阵的长,宽\ n”); scanf(“% d % d”,am,n); printf(“请输入矩阵:\ n”); 将srand((unsigned)时间(NULL)); (我= 0; m;我+ +) { (j = 0; n;j + +) { / / scanf(“% d”,num[我][j]。数据); num[我][j]。data = rand()% 100 + 1; num[我][j]。挂=我; num[我][j]。撒谎= j; } } (我= 0; m;我+ +) { (j = 0; n;j + +) { printf( % d \ t”,num[我][j]。数据); } printf( \ n ); } (我= 0; 4,我+ +) { 马克斯[我]。数据= 0; 民[我]。数据= 1000; } (我= 0; m;我+ +) { (j = 0; n;j + +) { 如果(num[我][j]。数据 max[0]. data | | num[我][j]。数据= = max[0]。数据) { 马克斯[0]。data = num[我][j]。数据; 马克斯[0]。挂=我; 马克斯[0]。撒谎= j; } 排序(max,4); 如果(num[我][j]。数据分钟[3]. data | | num[我][j]。数据= =分钟[3]。数据) { 分钟[3]。data = num[我][j]。数据; 分钟[3]。挂=我; 分钟[3]。撒谎= j; } 排序(min,4); } } printf( \ n \ n ); 如果(m % 2 ! = 0 n % 2 ! = 0) { printf(此为奇数矩阵\ n”); 交换(num[m / 2][n / 2],num[min[0]。挂][min[0]。撒谎]); (我= 0; 4,我+ +) { 如果(num[min[0]。挂][min[0]。谎言)。数据= = max[我]。数据) {马克斯[我]。挂= num[min[0]。挂][min[0]。谎言)。挂,马克斯[我]。撒谎= num[min[0]。挂][min[0]。谎言)。谎言;} } (我= 0; 4,我+ +) { 如果(num[min[0]。挂][min[0]。谎言)。数据= =分钟[我]。数据) {分钟[我]。挂= num[min[0]。挂][min[0]。谎言)。挂,敏[我]。撒谎= num[min[0]。挂][min[0]。谎言)。谎言;} } } else if(m % 2 = = 0 n % 2 = = 0) { printf(此为偶数矩阵\ n”); 交换(num[m / 2][n / 2],num[min[0]。挂][min[0]。撒谎]); (我= 0; 4,我+ +) { 如果(num[min[0]。挂][min[0]。谎言)。数据= = max[我]。数据) {马克斯[我]。挂= num[min[0]。挂][min[0]。谎言)。挂,马克斯[我]。撒谎= num[min[0]。挂][min[0]。谎言)。谎言;} } (我= 0; 4,我+ +) { 如果(num[min[0]。挂][min[0]。谎言)。数据= =分钟[我]。数据) {分钟[我]。挂= num[min[0]。挂][min[0]。谎言)。挂,敏[我]。撒谎= num[mi