记录洛谷刷题QAQ

一、【深基5.例7】工艺品制作

题目描述

现有一个长宽高分别为 w , x , h w,x,h w,x,h 组成的实心玻璃立方体，可以认为是由 1 × 1 × 1 1times1times1 1×1×1 的数个小方块组成的，每个小方块都有一个坐标 $ ( i,j,k ) $。现在需要进行 q q q 次切割。每次切割给出 ( x 1 , y 1 , z 1 ) , ( x 2 , y 2 , z 2 ) (x_1,y_1,z_1),(x_2,y_2,z_2) (x1/span>,y1/span>,z1/span>),(x2/span>,y2/span>,z2/span>) 这 6 个参数，保证 x 1 ≤ x 2 x_1le x_2 x1/span>≤x2/span>， y 1 ≤ y 2 y_1le y_2 y1/span>≤y2/span>， z 1 ≤ z 2 z_1le z_2 z1/span>≤z2/span>；每次切割时，使用激光工具切出一个立方体空洞，空洞的壁平行于立方体的面，空洞的对角点就是给出的切割参数的两个点。

换句话说，所有满足 x 1 ≤ i ≤ x 2 x_1le ile x_2 x1/span>≤i≤x2/span>，$y_1le j le y_2 ， ， ，z_1le kle z_2$ 的小方块 ( i , j , k ) (i,j,k) (i,j,k) 的点都会被激光蒸发。例如有一个 4 × 4 × 4 4times4times 4 4×4×4 的大方块，其体积为 64 64 64；给出参数 ( 1 , 1 , 1 ) , ( 2 , 2 , 2 ) (1,1,1),(2,2,2) (1,1,1),(2,2,2) 时，中间的 8 8 8 块小方块就会被蒸发，剩下 56 56 56 个小方块。现在想知道经过所有切割操作后，剩下的工艺品还剩下多少格小方块的体积/p>

输入格式

第一行三个正整数 w , x , h w,x,h w,x,h。

第二行一个正整数 q q q。

接下来 q q q 行，每行六个整数 ( x 1 , y 1 , z 1 ) , ( x 2 , y 2 , z 2 ) (x_1,y_1,z_1),(x_2,y_2,z_2) (x1/span>,y1/span>,z1/span>),(x2/span>,y2/span>,z2/span>)。

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

样例输出 #1

提示

数据保证， 1 ≤ w , x , h ≤ 20 1le w,x,hle 20 1≤w,x,h≤20， 1 ≤ q ≤ 100 1 leq qle 100 1≤q≤100。 1 ≤ x 1 ≤ x 2 ≤ w 1 leq x_1 leq x_2 leq w 1≤来源：薄雾浮水母