1156: 零起点学算法63——弓型矩阵

Posted 只想要一个大Offer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1156: 零起点学算法63——弓型矩阵相关的知识,希望对你有一定的参考价值。

1156: 零起点学算法63——弓型矩阵

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 3403  Accepted: 1284
[Submit][Status][Web Board]

Description

输出n*m的弓型矩阵

 

Input

多组测试数据
每组输入2个整数 n和m(不大于20)

 

Output

输出n*m的弓型矩阵,要求左上角元素是1,(每个元素占2个位置,靠右)

 

Sample Input 技术分享

 
4 3

 

Sample Output

 1  2  3
 6  5  4
 7  8  9
12 11 10

 

Source

 
 1 #include<stdio.h>
 2 #include<string.h>
 3 int main(){
 4     int n,m,a[20][20];
 5     while(scanf("%d%d",&n,&m)!=EOF){
 6         
 7         memset(a,0,sizeof(a));
 8         int tot,i,j;
 9         tot=a[i=0][j=0]=1;
10         while(tot<n*m){
11             while(j+1<m)
12               a[i][++j]=++tot;  
13               a[++i][j]=++tot;
14             while(j-1>=0)
15               a[i][--j]=++tot;
16               a[++i][j]=++tot;
17         }
18         
19         for(int i=0;i<n;i++){
20             for(int j=0;j<m-1;j++){
21                 printf("%2d ",a[i][j]);
22             }
23             printf("%2d\n",a[i][m-1]);
24         }
25     }
26     
27     return 0;
28 } 

//思想很重要!!!




以上是关于1156: 零起点学算法63——弓型矩阵的主要内容,如果未能解决你的问题,请参考以下文章

1154: 零起点学算法61——矩阵转置

Problem D: 零起点学算法94——输出矩阵

零起点学算法83——数组中删数

零起点学算法101——统计字母数字等个数

零起点学算法101——手机短号

1147: 零起点学算法54——Fibonacc