1105. Spiral Matrix (25)

建个数组记录输出顺序

 1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

#include <cstdio>

#include <cstdlib>

int N,m,n;

int a[10001];

int order[10001];

int cmp(const void *a,const void *b){

  return *(int *)b-*(int *)a;

}

void find(int a,int b,int p,int start){

  if(b==1){

    for(int i=1;i<=a;i++,p+=n) order[p]=start++;

    return ;

  }

  if(b<=0) return;

  for(int i=1;i<=b-1;i++,p++) order[p]=start++;

  for(int i=1;i<=a-1;i++,p+=n) order[p]=start++;

  for(int i=1;i<=b-1;i++,p--) order[p]=start++;

  for(int i=1;i<=a-1;i++,p-=n) order[p]=start++;

  find(a-2,b-2,p+n+1,start);

}

int main(){

  scanf("%d",&N);

  for(int i=1;i*i<=N;i++)

    if(N%i==0){

      m=N/i;

      n=i;

    }

  for(int i=1;i<=N;i++)

    scanf("%d",&a[i]);

  qsort(a+1,N,sizeof(int),cmp);

  find(m,n,1,1);

  int p=1;

  for(int i=0;i<m;i++){

    printf("%d",a[order[p++]]);

    for(int j=2;j<=n;j++)

      printf(" %d",a[order[p++]]);

    printf("\n");

  }

  return 0;

}