首页 > 其他 > 详细

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

时间:2019-05-21 23:30:54      阅读:184      评论:0      收藏:0      [点我收藏+]

程序效果图如下:

技术分享图片

程序参考代码如下:

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);
}

 

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

原文:https://www.cnblogs.com/cstdio1/p/10903090.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!