xcoj1003 蛇形阵

#include<iostream>
#include<cstdio>
using namespace std;
 
int map[31][31];
int sum=0;
int sum2=1; 
int map2[31][31];
 
void fi(int z,int n){
    if(z%2==0){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(i+j==z+1&&i<=n&&i>=1&&j<=n&&j>=1){
                    map[i][j]=sum;
                    sum++;
                }
            }
        }
    }
    if(z%2!=0){
        for(int j=1;j<=n;j++){
            for(int i=1;i<=n;i++){
                if(i+j==z+1&&i<=n&&i>=1&&j<=n&&j>=1){
                    map[i][j]=sum;
                    sum++;
                }
            }
        }
    }
     
    return ;
}
 
 
int main(){
    int n;
    while(cin>>n){
        sum=1;
        for(int z=1;z<=2*n-1;z++){
            fi(z,n);
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                printf("%4d",map[i][j]);
                if(j==n) cout<<"\n";
            }
        }
        cout<<"\n";
         
        sum2=n*n;
        int i=n+1;
        int j=1;
        int temp=1;
        int k=n;
 
        while(k>=1){
            i--;
            map2[i][j]=sum2;
            sum2--;
            for(temp=1;temp<=k-1;temp++){
                i--;
                map2[i][j]=sum2;
                sum2--;
                 
            }
            for(temp=1;temp<=k-1;temp++){
                j++;
                map2[i][j]=sum2;
                sum2--;
            }
            for(temp=1;temp<=k-1;temp++){
                i++;
                map2[i][j]=sum2;
                sum2--;
            }
            for(temp=1;temp<=k-2;temp++){
                j--;
                map2[i][j]=sum2;
                sum2--;
            }
            k=k-2;
        } 
        for( i=1;i<=n;i++){
            for( j=1;j<=n;j++){
                printf("%4d",map2[i][j]);
                if(j==n) cout<<"\n";
            }
        }
         
         
         
    }
     
     
    return 0;
}
/**************************************************************
    Problem: 1003
    User: 2015217298
    Language: C++
    Result: 正确
    Time:4 ms
    Memory:1512 kb
****************************************************************/

题目描述

蛇形阵分一字阵和回字阵，如3*3：
    一字阵：    回字阵：
       1 2 6        7 6 5
       3 5 7        8 1 4
       4 8 9        9 2 3

输入

本题有多组数据，第一行n(n为奇数,<30)，代表n*n矩阵。

输出

分别输出一字阵和回字阵(字段宽度为4)，俩阵中间空一行。

样例输入

5

样例输出

1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25 21 20 19 18 17 22 7 6 5 16 23 8 1 4 15 24 9 2 3 14 25 10 11 12 13

来源

<a href="http://xcacm.hfut.edu.cn/problemset.php?search=%E5%90%88%E8%82%A5%E6%A0%A1%E5%8C%BA%E2%80%9C%E6%96%B0%E7%94%9F%E6%9D%AF%E2%80%9D%2014" '="" style="box-sizing: border-box; color: rgb(66, 139, 202); text-decoration: none; background-color: transparent;">合肥校区“新生杯” 14'

提交 统计 讨论版

写了好长时间orz.....