codevs 1160 蛇形矩阵（较为复杂，待优化）

最新推荐文章于 2025-01-27 23:32:54 发布

原创最新推荐文章于 2025-01-27 23:32:54 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #递归 #倒推

OI-模拟同时被 2 个专栏收录

8 篇文章

订阅专栏

OI-递归

8 篇文章

订阅专栏

本文介绍了一个使用螺旋方式填充二维矩阵的算法实现，并计算了特定路径上的元素之和。该算法从矩阵中心开始向外螺旋扩展，直到填满整个矩阵。

#include <iostream>
#include <cstdio>
#define fx fangxiang
using namespace std;
int a[101][101];//方向：依次为左，上，右，下 循环到a[(n+1)/2][a(n+1)/2] 坐标为x,y 
int fx=1;//左--1 上--2 右--3 下--4 
int n;
int zd;
void ts(int x,int y){
    if(fx==1){
        if(x-1==0||a[x-1][y]!=0){
            ++fx;
        }
        else{
            a[x-1][y]=a[x][y]-1;
            if(x-1==zd&&y==zd)return;
            ts(x-1,y);
        }
    };
    if(fx==2){
        if(y-1==0||a[x][y-1]!=0){
            ++fx;
        }
        else{
            a[x][y-1]=a[x][y]-1;
            if(x==zd&&y-1==zd)return;
            ts(x,y-1);
        }
    }
    if(fx==3){
        if(x+1>n||a[x+1][y]!=0){
            ++fx;
        }
        else{
            a[x+1][y]=a[x][y]-1;
            if(x+1==zd&&y==zd)return;
            ts(x+1,y);
        }
    }
    if(fx==4){
        if(y+1>n||a[x][y+1]!=0){
            fx=1;
            if(x-1==0||a[x-1][y]!=0){//
            ++fx;//
        }//
        else{//
            a[x-1][y]=a[x][y]-1;//
            if(x-1==zd&&y==zd)return;//
            ts(x-1,y);//
        }
    }
        else{
            a[x][y+1]=a[x][y]-1;
            if(x==zd&&y+1==zd)return;
            ts(x,y+1);
        }
    }
}
int main(){
    int summ=0;
    cin>>n;
    a[n][n]=n*n;
    zd=(n+1)/2;
    a[zd][zd]=1;
    ts(n,n); 
    for(int i=1;i<=n;++i){
      for(int j=1;j<=n;++j){
      cout<<a[j][i]<<" ";
        }
    cout<<"\n";
    }
    for(int i=1;i<=n;++i){
        summ+=a[i][i];
    }
    for(int i=1;i<=n;++i){
        summ+=a[n+1-i][i];
    }
    summ-=a[zd][zd];
    cout<<summ;
    return 0;
}