正文
n行m列矩阵顺时针填写1~n*m
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
程序效果图如下：
程序参考代码如下：
|
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);
}
|
