蛇形填数(蓝桥杯)

简介: 蛇形填数(蓝桥杯)

题目

如下图所示,小明用从1 开始的正整数“蛇形”填充无限大的矩阵。

容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少?

以下程序实现了这一功能,请你补全以下空白处内容:

提示:

当到达边界时,判断它应该向右走还是向下走,向右走完就直接向左下走,向下走完就直接向右上走
#include <bits/stdc++.h>
 
using namespace std;
int main()
{
    int i = 0;
    int j = 0;
    int cnt = 2;
    int a[250][250];
    a[0][0] = 1;
    while (cnt < 1000)
    {
        j++;
        while (i != -1 && j != -1)
        {
            a[i][j] = cnt++;
            if (j == 0)
                break;
            i++;
            j--;
        }
        i++;
        while (i != -1 && j != -1)
        {
            ___________;
        }
    }
    for (int i = 0; i < 20; i++)
    {
        for (int j = 0; j < 20; j++)
        {
            cout << setw(5) << a[i][j] << ' ';
        }
        cout << '\n';
    }
    cout << a[19][19];
    return 0;
}

答案:

a[i][j] = cnt++;

if (i == 0)

   break;

i--;

j++;


相关文章
|
设计模式 算法 Java
Java设计模式:核心概述(一)
Java设计模式:核心概述(一)
|
网络协议 Unix 网络性能优化
SOCK_STREAM
SOCK_STREAM
235 2
顺序表的实现
顺序表的实现
85 0
ASM之FieldVisitor创建变量
ASM之FieldVisitor创建变量
88 0
|
存储 Unix 编译器
C primer plus 学习笔记 第1章 初识C语言
C primer plus 学习笔记 第1章 初识C语言
|
JSON Java API
Springboot整合Swagger2.0、3.0
Springboot整合Swagger2.0、3.0
318 0
|
存储 弹性计算 安全
《阿里云代码安全白皮书》5个维度应对3类代码安全问题
在互联网快速发展的时代,代码是企业最核心的资产,代码安全也是企业资产安全最重要部分;为了保护企业代码安全,各公司使出的手段也是五花八门。阿里云云效联合阿里云的代码安全能力从基础安全、备份与恢复、安全与加密、审计与洞察、代码安全检测5个维度,达成「进不来」、「搞不坏」、「译不破」、「带不走」、「赖不掉」的效果。
2953 1
《阿里云代码安全白皮书》5个维度应对3类代码安全问题
|
Linux 网络安全 开发工具
[总结]常用工具和命令行之【Windows篇】
[总结]常用工具和命令行之【Windows篇】
113 0
|
Apache 容器
Apache ZooKeeper - 集群中 Observer 的作用以及 与 Follow 的区别
Apache ZooKeeper - 集群中 Observer 的作用以及 与 Follow 的区别
729 0