长方体工艺品の切割(洛谷P5729题题解,Java语言描述)
程序员文章站
2022-07-13 13:53:32
...
题目要求
分析
这题吧,其实也还好吧……
思维呢,简单一些,开一个三维数组,防爆就byte呗,每次都把指定范围内的点全切掉,最后统计一下剩下的就行……
别想太多是吧……
AC代码(Java语言描述)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
byte x = scanner.nextByte(), y = scanner.nextByte(), z = scanner.nextByte(), num = scanner.nextByte();
byte[][][] cuboid = new byte[x+1][y+1][z+1];
for (byte i = 0; i < num; i++) {
byte x1 = scanner.nextByte(), y1 = scanner.nextByte(), z1 = scanner.nextByte();
byte x2 = scanner.nextByte(), y2 = scanner.nextByte(), z2 = scanner.nextByte();
for (byte j = x1; j <= x2; j++) {
for (byte k = y1; k <= y2; k++) {
for (byte l = z1; l <= z2; l++) {
cuboid[j][k][l] = 1;
}
}
}
}
scanner.close();
int counter = 0;
for (byte i = 1; i <= x; i++) {
for (byte j = 1; j <= y; j++) {
for (byte k = 1; k <= z; k++) {
if (cuboid[i][j][k] == 0) {
counter++;
}
}
}
}
System.out.println(counter);
}
}
推荐阅读
-
动态规划求解"疯狂的采药"问题(洛谷P1616题题解,Java语言描述)
-
用贪心策略均分纸牌(洛谷P1031题题解,Java语言描述)
-
最大公约数和最小公倍数问题(洛谷P1029题题解,Java语言描述)
-
加括号改变连除式结果(洛谷P2651题题解,Java语言描述)
-
去重的Set解不出“斯诺登的密码”(洛谷P1603题题解,Java语言描述)
-
求子集元素之和(洛谷P2415题题解,Java语言描述)
-
数列分段(洛谷P1181题题解,Java语言描述)
-
在小范围内[打表]验证哥德巴赫猜想(洛谷P1579题题解,Java语言描述)
-
长方体工艺品の切割(洛谷P5729题题解,Java语言描述)
-
大肆宣传~打表判断回文质数(洛谷P1217题题解,Java语言描述)