警示后人(过样例但全部WA的进)
查看原帖
警示后人(过样例但全部WA的进)
1462715
MinecraftQE楼主2025/7/3 15:27

相信大部分人都是用暴力枚举的方式做的,即将所有删除的方块做标记,然后遍历整个立方体数没有标记的方块。结果发现样例过了,测试点全WA

但是,大家需要注意的是,(x1,y1,z1)(x2,y2,z2)(x_1, y_1, z_1), (x_2, y_2, z_2)的数据范围最小为1而不是0

数据保证,1w,x,h201≤w,x,h≤201q1001≤q≤1001xx2h1≤x\le x_2 \le h1y1y2x1 \le y_1 \le y_2 \le x1z1z2h1 \le z_1 \le z_2 \le h

所以,最小的立方体坐标应当是(1,1,1)(1, 1, 1)而不是(0,0,0)(0, 0, 0),这是很多人过样例却全WA的根本原因

但是,这不是大家的错。因为,本人认为,出题人的表述不太严谨,理由如下:

请注意到题目的第二段,相关理由标记如下:

换句话说,所有满足x1ix2,y1jy2,z1kz2x_1 \le i \le x_2, y_1 \le j \le y_2, z_1 \le k \le z_2的小方块 (i,j,k)(i,j, k) 的点都会被激光蒸发。例如有一个4×4×44×4×4的大方块,其体积为6464;给出参数 (1,1,1),(2,2,2)(1,1,1),(2,2,2) 时,中间的88块小方块就会被蒸发,剩下5656个小方块。

现在,为了后续的表述,重新规定(记该坐标系为Σ\Sigma系):对于长为xx,宽为yy,高为zz的立方体,合法的索引(i,j,k)(i, j, k)满足1ix,1jy,1kz1 \le i \le x, 1 \le j \le y, 1 \le k \le z。同时,称题目中的坐标系为原坐标系

众所周知,“中间”一般理解为“在某个空间的正中心”,比如“书桌在房间的中间”会被理解为“书桌在房间的正中心位置,而不是靠左或者靠右等偏离正中心的位置”。

所以,在大家的眼中,题中给出示例的Σ\Sigma系坐标为(2,2,2),(3,3,3)(2, 2, 2), (3, 3, 3),即原坐标系的合法索引为0ix1,0jy1,0kz10 \le i \le x-1, 0 \le j \le y-1, 0 \le k \le z-1

但是,出题人想要表述的实际含义为其中,即不强调这个区间具体的位置,只是说明有这么一片区域而已。即,在出题人眼中,这片区域的Σ\Sigma系坐标为(1,1,1),(2,2,2)(1, 1, 1), (2, 2, 2)

希望这篇帖子能够对你有帮助!

2025/7/3 15:27
加载中...