SP10477 IOPC1207 - GM plants

题目描述

最新的 Techkriti 2112 展览亮点是一个展示转基因植物的巨大盒子。这个展示空间是一个由单位立方体组成的长方体,尺寸为 $N_x \times N_y \times N_z$。每个单位立方体的位置由 $(x, y, z)$ 坐标决定,其中 $x$ 从 $0$ 到 $N_x - 1$,其他坐标类似。每个立方体内有一株植物,它们经过基因改造,能够发出荧光。这些植物在正常情况下呈绿色,而当受到激光照射时,会变为红色。如果再次用激光照射变红的植物,它们又会恢复绿色,颜色不断交替。 组织方意识到可以利用该展示制作各种动态图案。从而他们使用了一张激光光片,可以沿着某个轴放置并沿该轴移动,从而一次性照射成片的植物。例如,如果光片平行于 $y$ 轴,从位置 $a$ 移动到 $b$,那么所有 $y$ 坐标在 $a$ 到 $b$ 之间的植物颜色都会被反转。每次激光操作只会影响到某个坐标在一定范围内的植物。 现在假设所有植物一开始为绿色。给定一系列的激光操作,你需要计算在某些指定的立方体区域内变成红色的植物数量。

输入格式

第一行的整数 $T$ 表示测试用例的数量($1 \le T \le 10$)。每个测试用例的第一行包括三个整数 $N_x, N_y, N_z$($1 \le N_x, N_y, N_z \le 100$),表示立方体的尺寸。接下来的第二行包含一个整数 $Q$($1 \le Q \le 10^5$),表示有多少个操作和查询。接下来的 $Q$ 行分别描述不同的操作或查询: - `0 i j` 表示对所有 $x$ 坐标为 $i$ 的植物进行激光照射。 - `1 i j` 表示对所有 $y$ 坐标为 $i$ 的植物进行激光照射。 - `2 i j` 表示对所有 $z$ 坐标为 $i$ 的植物进行激光照射。 - `3 x_1 y_1 z_1 x_2 y_2 z_2` 表示查询在$(x_1, y_1, z_1)$和$(x_2, y_2, z_2)$两个对角顶点所围成的区域中,红色植物的个数。 坐标都是有效的,也就是说每个 $x, y, z$ 坐标均在合法范围内。

输出格式

对于输入中的每一个 `3 x_1 y_1 z_1 x_2 y_2 z_2` 查询,输出该指定区域内红色植物的数量。 **本翻译由 AI 自动生成**