1157: 零起点学算法64——回型矩阵

1157: 零起点学算法64——回型矩阵

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 2440  Accepted: 925
[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
10 11  4
 9 12  5
 8  7  6

Source

零起点学算法

 

#include<stdio.h>
#include<string.h>
int main(){
    int n,m,a[20][20];
    while(scanf("%d%d",&n,&m)!=EOF){
        
        memset(a,0,sizeof(a));
        int tot,i,j;
        tot=a[i=0][j=0]=1;
        while(tot<n*m){
            while(j+1<m&&!a[i][j+1])
              a[i][++j]=++tot;  
            while(i+1<n&&!a[i+1][j])
              a[++i][j]=++tot;
            while(j-1>=0&&!a[i][j-1])
              a[i][--j]=++tot;
            while(i-1>=0&&!a[i-1][j])
              a[--i][j]=++tot;
        }
        
        for(int i=0;i<n;i++){
            for(int j=0;j<m-1;j++){
                printf("%2d ",a[i][j]);
            }
            printf("%2d
",a[i][m-1]);
        }
    }
    
    return 0;
} 

//依旧是思想很重要！！