长方体工艺品の切割(洛谷P5729题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
长方体工艺品の切割(洛谷P5729题题解,Java语言描述)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目要求
P5729題目鏈接
分析
這題吧,其實也還好吧……
思維呢,簡單一些,開一個三維數組,防爆就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);} }總結
以上是生活随笔為你收集整理的长方体工艺品の切割(洛谷P5729题题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【算法分析与设计】辗转相除法
- 下一篇: 100道Go语言面试题