洛谷【二维数组】蛇形矩阵

最新推荐文章于 2024-05-15 08:00:00 发布

Exviolet

最新推荐文章于 2024-05-15 08:00:00 发布

阅读量732

点赞数

文章标签： servlet java 开发语言

本文链接：https://blog.csdn.net/m0_65526812/article/details/125407397

版权

该博客介绍了如何使用Java编程解决二维数组蛇形填充问题。通过模拟蛇的行走轨迹，当蛇达到边界时改变方向，以此填充矩阵。具体实现包括输入一个整数n，然后输出n行n列的蛇形排列的正整数。

摘要由CSDN通过智能技术生成

输入格式

输入一行，包含一个整数n(n<=100)

输出格式

输出n行，每行包含n个正整数

输入 #1

输出 #1

1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16

这题目乍一看无从下手，但是仔细看一会就能发现端倪。根据蛇的轨迹我们可以进行模拟，在每一次蛇到达n时，就进行转头（即i到达n，向右上转头；j到达n，向左下转头）；

接下来上代码。

#include <bits/stdc++.h>
using namespace std;
int s[105][105];
int main(){
    memset(s,0,sizeof s);
    int n;
    cin>>n;
    int k=1;
    int cnt=1;
    int i=1;
    int j=1;
    while(cnt!=n*n){
        if(k%2==1){
            s[i][j]=cnt++;
            if(j==n){
                i++;
                k++;
            }else if(i==1){
                j++;
                k++;
            }else{
                i--;
                j++;
            }
        }else{