打卡信奥刷题(670)用Scratch图形化工具信奥B3854[普及组/提高] [语言月赛 202309] 数组与内存 EV

[语言月赛 202309] 数组与内存 EV

题目描述

一维数组常常被想象为一个线性的数列,二维数组常常被想象为一个平面上的矩阵,三维数组常常被想象为空间中的一个立方体。由于我们生存在三维宇宙中,再高维度的数组的形态难以被想象,但是我们有理由认为, n n n 维数组在 n n n 维空间中可以被想象为一个几何体。

但是,无论数组的维数多高,计算机的内存空间总是线性的。

  • C++ 在定义一维数组 a [ N ] a[N] a[N] 时,会从 a [ 0 ] a[0] a[0] 开始,在内存中连续申请 N N N 个变量的连续的空间,依次分配给 a [ 0 ] , a [ 1 ] , ⋯   , a [ N − 1 ] a[0],a[1],\cdots,a[N-1] a[0],a[1],,a[N1]

  • 二维数组 a [ N ] [ M ] a[N][M] a[N][M] 可以看作 N N N 个大小为 M M M 的一维数组连续拼接在一起。C++ 在定义二维数组 a [ N ] [ M ] a[N][M] a[N][M] 时,会从 a [ 0 ] [ 0 ] a[0][0] a[0][0] 开始,在内存中申请 N × M N\times M N×M 个变量的连续的空间,先排布 a [ 0 ] a[0] a[0] 的一维数组,再依次排布 a [ 1 ] , a [ 2 ] , ⋯   , a [ N − 1 ] a[1],a[2],\cdots,a[N-1] a[1],a[2],,a[N1] 的一维数组。排布规则与上面一维数组的情形相同。

  • 更高维的数组以此类推。

众所周知,二维数组 a [ N ] [ M ] a[N][M] a[N][M] 可以使用的下标范围为 a [ 0 ∼ N − 1 ] [ 0 ∼ M − 1 ] a[0\sim N-1][0\sim M-1] a[0N1][0M1]。但是,当定义了数组 a [ 2 ] [ 3 ] a[2][3] a[2][3],并使用了下标 a [ 0 ] [ 4 ] a[0][4] a[0][4],并不会访问非法内存,而是会访问到 a [ 1 ] [ 1 ] a[1][1] a[1][1]。这是因为数组是依托于连续线性内存的, a [ 0 ] [ 4 ] a[0][4] a[0][4] a [ 1 ] [ 1 ] a[1][1] a[1][1] 都是指向自 a [ 0 ] [ 0 ] a[0][0] a[0][0] 数起的(含 a [ 0 ] [ 0 ] a[0][0] a[0][0])第 5 5 5 个变量,它们指向的内存地址是相同的。更高维度的数组亦有相同的机制。

现在,小 F 定义了一个二维数组 a [ N ] [ M ] a[N][M] a[N][M],并尝试访问 a [ p ] [ q ] a[p][q] a[p][q],请问小 F 是否会访问非法内存。

输入格式

输入一行四个非负整数,依次为 N , M , p , q N,M,p,q N,M,p,q

输出格式

输出一行一个字符串:

  • 若会访问非法内存,输出 Segmentation fault.
  • 若不会访问非法内存,输出 Program ends with return value 0.

样例 #1

样例输入 #1

4 2 2 3

样例输出 #1

Program ends with return value 0.

样例 #2

样例输入 #2

4 2 2 100

样例输出 #2

Segmentation fault.

提示

  • 对于 60 % 60\% 60% 的测试数据, 1 ≤ N , M ≤ 1 0 4 1 \le N, M \le 10^4 1N,M104, 0 ≤ p , q ≤ 1 0 4 0 \le p, q \le 10^4 0p,q104
  • 对于 100 % 100\% 100% 的测试数据, 1 ≤ N , M ≤ 1 0 9 1 \le N, M \le 10^9 1N,M109,$ 0 \le p, q \le 10^9$。

Scratch实现

打卡信奥刷题(670)用Scratch图形化工具信奥B3854[普及组/提高] [语言月赛 202309] 数组与内存 EV_第1张图片

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容

你可能感兴趣的:(Scratch图形化编程,算法,青少年编程,数据结构,开发语言)