n行m列矩阵顺时针填写1~n*m

2024-09-07 01:28:55

程序效果图如下：

程序参考代码如下：

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

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

#include <stdio.h>//自己写的code

#include <stdlib.h>

#define N 20

//解决的问题：数字从1开始顺时针填入n行m列数组

int arrary[N][N]={0};

void assist(int,int);

void deal(int &,int,int);

int main()

{

int row=1,column=1,i=row,j=column,n,m;

int count=0,num=1;

int a,b;

printf("请输入旋转阵的行和列:");

scanf("%d%d",&n,&m);

a=n;b=m;

assist(n,m);

if(n%2) a++;

if(m%2) b++;

while(count!=(n>m? b/2 : a/2))

{

count++;

deal(num,row,column);

row++;column++;

}

for(i=1;i<=n;i++){

for(j=1;j<=m;j++)

printf("%4d ",arrary[i][j]);

printf("\n");

}

return 0;

}

void assist(int n,int m)//外加围墙

{

for(int j=0;j<=m+1;j++)

arrary[0][j]=1;

for(int i=0;i<=n+1;i++)

arrary[i][m+1]=1;

for(int j=m+1;j>=0;j--)

arrary[n+1][j]=1;

for(int i=n+1;i>=0;i--)

arrary[i][0]=1;

}

void deal(int &num,int column,int row)

{

int i,j;

i=row;j=column;

for(j=column;;j++)//右横

{

if(arrary[row][j])break;

arrary[row][j]=num++;

}column=j-1;

// printf("column:%d\n",column);测试数据时候检测

for(i=row+1;;i++)//下

{

if(arrary[i][column])break;

arrary[i][column]=num++;

}row=i-1;

// printf("row:%d\n",row);

for(j=column-1;;j--)//左横

{

if(arrary[row][j])break;

arrary[row][j]=num++;

}column=j+1;

// printf("column:%d\n",column);

for(i=row-1;;i--)//上

{

if(arrary[i][column])break;

arrary[i][column]=num++;

}row=i-1;

// printf("row:%d\n",row);

}

最新文章

热门文章