首页 > 试题广场 >

蛇形矩阵

[编程题]蛇形矩阵
  • 热度指数：6108 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给你一个整数n，输出n∗n的蛇形矩阵。

输入描述:
输入一行，包含一个整数n


输出描述:
输出n行，每行包含n个正整数，通过空格分隔。

1<=n<=1000
示例1

输入

4

输出

1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
算法知识视频讲解
开通博客
头像 我是一只小肚肚
发表于 2021-06-03 21:47:54
思路: 1.数组这样创建 因为数组的下标是从0开始,为了方便我便创建一个array[n+1][n+1]大的二维数组,这样我就可以不用管索引0,直接从坐标(1,1)开始.n的范围是[1,1000],所以创建二维数组array[1001][1001] (我不知道编译器是否支持变长数组,所以就保险起见把 展开全文
去ta的博客 赞 (118) 回复(9) 收起
头像 桦秋静
发表于 2022-05-27 18:02:17
前言： 捣鼓了一个半小时才通过，有点烦，不过好在思路没啥大问题，分享一下~😋🤗 要是看不懂的话说明本作者表达水平太低🤣，那就别在我这浪费时间了，去看看别的牛油写的题解吧。[突然消失] 思路分析： row表示行，col表示列，mtr[row][col]表示当前在哪 展开全文
去ta的博客 赞 (56) 回复(0) 收起
头像 玖鸠啾
发表于 2022-10-23 14:15:16
乱乱的分析过程感觉我这个比较好理解，基本30行解决问题经过画图发现都是反斜线输入，这时候就联想起i+j = n-1的条件，再发现以i+j = n - 1为分界线，前面的斜线分别是i + j = n-2，i+j = n-3.....后面的分别是i+j = n,i+j = n+1...以此类推，让cou 展开全文
去ta的博客 赞 (26) 回复(3) 收起
头像 牛客103673359号
发表于 2022-04-02 00:07:04
每个颜色的折线表示一次大循环。 看图可知，这样难免会发生越界的情况， 所以给数组元素赋值时加个判断条件， 当行号和列号都不超过n时赋值，超过n时则不赋。 row为行号， col为列号， count为计数器，是每次给元素赋的值。 int main() { int n; scanf("% 展开全文
去ta的博客 赞 (13) 回复(1) 收起
头像 Tender^
发表于 2021-12-06 18:57:00
#include<iostream> using namespace std; int main() { int a[1001][1001]; //定义存储蛇形矩阵的数组 int n; //尺度 cin >> n; 展开全文
去ta的博客 赞 (7) 回复(2) 收起
头像 invictusfai
发表于 2020-05-05 10:50:15
首先分为2n-1次循环。每次循环会写入整个斜边的数字。斜边的方向有左下，右上。当循环次数k<=n时，当k为单数时，方向为右上，当k为双数时，方向为左下。当循环次数n<k<2*n-1时，当k为单数时，方向为右上，当k为双数时，方向为左下。 #include <stdio.h&g 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 zzfyupup
发表于 2022-06-21 15:58:56
#include<stdio.h> int main() { int i, j, n, k = 1; int a[100][100] = {0}; scanf("%d", &n); //输出上三角 for (i = 0; i < n; 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 zbwang
发表于 2023-03-15 16:45:31
https://ac.nowcoder.com/acm/contest/19306/1026 蛇形矩阵 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6+10; int 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 RIOISDAD
发表于 2022-12-18 17:15:17
#include <iostream> using namespace std; int main() { int array[1001][1001] = { 0 }; int n = 0; cin>>n; int i = 1, j = 1 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 人要学会珍惜
发表于 2022-04-30 16:21:38
import java.util.Scanner; public class Main {     public static void main(String[] args)&n 展开全文
去ta的博客 赞 (2) 回复(0) 收起

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
49条回答 2435浏览

热门推荐

通过挑战的用户

查看代码

相关试题

蛇形矩阵

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号