[ --> C Language<-- ] 产生随机数矩阵并排序

TODO:

 

将一个 5*5 的矩阵中最大的元素放在中心，四个角分别放四个最小的元素（顺序从左到右，从上到下顺序依次从小到大存放），写一个函数实现之。用 main 函数调用。

例如：原来矩阵：

35  34  33  32  31

30  29  28  27  26

25  24  23  22  21

20  19  18  17  16

15  14  13  12  11

 

改变后的矩阵:

11 34   33  32  12

30      29      28        27      26

25       24      35       22       21

20       19       18       17       16

13   23   15  31  14

 

 

// phalanx.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdlib.h"
#include "time.h"

const int DIMENSION=5;

void initPhalanx(int (*p)[DIMENSION]){
 int i,j,generated;
 int *q;
 time_t t;
 q=*p;

//To generate random numbers
 srand((unsigned)time(&t));
 for(i=0;i<DIMENSION;i++){
  for(j=0;j<DIMENSION;j++){
//To avoid duplicates here
Gen:
   generated=int(rand()%100);
   for(q=*p;q<*(p+i)+j;q++){
    if(*q == generated){
     //if there is an duplicate, to regenerate
     goto Gen;
    }
   }
   *(*(p+i)+j)=generated;
  }
 }
/*
 srand( (unsigned)time( NULL ) );
 i = int(rand());
 j = int(rand());
*/
}

void exchangePos(int *p, int *q){
 int temp;
 temp=*p;
 *p=*q;
 *q=temp;
}

void sort(int (*p)[DIMENSION]){
 int centerD=(DIMENSION-1)/2;

 int i,j;
 for(i=0;i<DIMENSION;i++){
  for(j=0;j<DIMENSION;j++){
   if(*(*(p+i)+j)>*(*(p+centerD)+centerD)){
    exchangePos(*(p+i)+j,*(p+centerD)+centerD);
   }else if(*(*(p+i)+j)<*(*(p+0)+0)){
    exchangePos(*(p+i)+j,*(p+0)+0);
   }else if(*(*(p+i)+j)<*(*(p+0)+(DIMENSION-1))){
    exchangePos(*(p+i)+j,*(p+0)+(DIMENSION-1));
   }else if(*(*(p+i)+j)<*(*(p+DIMENSION-1)+0)){
    exchangePos(*(p+i)+j,*(p+DIMENSION-1)+0);
   }else if(*(*(p+i)+j)<*(*(p+DIMENSION-1)+(DIMENSION-1))){
    exchangePos(*(p+i)+j,*(p+DIMENSION-1)+(DIMENSION-1));
   }
  }
 }

}

int main(int argc, char* argv[])
{
 int i,j;
 int init[DIMENSION][DIMENSION];
 initPhalanx(init);

 printf("Init Phalanx:/n");
 for(i=0;i<DIMENSION;i++){
  for(j=0;j<DIMENSION;j++){
   printf(" %3d ",init[i][j]);
  }
  printf("/n");
 }

 printf("/nSorted Phalanx:/n");
 sort(init);

 for(i=0;i<DIMENSION;i++){
  for(j=0;j<DIMENSION;j++){
   printf(" %3d ",init[i][j]);
  }
  printf("/n");
 }
 return 0;
}