专门做游戏的网站,东莞大岭山刚刚发生了什么事,wordpress响应式博客,电商代运营十大公司排名题目描述
题目#xff1a;三体人将对地球发起攻击。为了抵御攻击#xff0c;地球人派出了 A B C 艘战舰#xff0c;在太空中排成一个 A 层 B 行 C 列的立方体。其中#xff0c;第 i 层第 j 行第 k 列的战舰#xff08;记为战舰 (i, j, k)#xff09;的生命值为 …题目描述
题目三体人将对地球发起攻击。为了抵御攻击地球人派出了 A × B × C 艘战舰在太空中排成一个 A 层 B 行 C 列的立方体。其中第 i 层第 j 行第 k 列的战舰记为战舰 (i, j, k)的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述
所有满足 i ∈ [lat, rat],j ∈ [lbt, rbt],k ∈ [lct, rct] 的战舰 (i, j, k) 会受到 ht 的伤害。如果一个战舰累计受到的总伤害超过其防御力那么这个战舰会爆炸。地球指挥官希望你能告诉他第一艘爆炸的战舰是在哪一轮攻击后爆炸的。【输入格式】
从标准输入读入数据。
第一行包括 4 个正整数 A, B, C, m
第二行包含 A × B × C 个整数其中第 ((i − 1)×B (j − 1)) × C (k − 1)1 个数为 d(i, j, k)
第 3 到第 m 2 行中第 (t − 2) 行包含 7 个正整数 lat, rat, lbt, rbt, lct, rct, ht。【输出格式】
输出到标准输出。
输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。【样例输入】
2 2 2 3
1 1 1 1 1 1 1 1
1 2 1 2 1 1 1
1 1 1 2 1 2 1
1 1 1 1 1 1 2【样例输出】
2【样例解释】
在第 2 轮攻击后战舰 (1,1,1) 总共受到了 2 点伤害超出其防御力导致爆炸。【数据约定】
对于 10% 的数据B C 1
对于 20% 的数据C 1
对于 40% 的数据A × B × C, m ≤ 10, 000
对于 70% 的数据A, B, C ≤ 200
对于所有数据A × B × C ≤ 10^6, m ≤ 10^6, 0 ≤ d(i, j, k), ht ≤ 10^9。资源约定
峰值内存消耗含虚拟机 256M
CPU消耗 3000ms请严格按要求输出不要画蛇添足地打印类似“请您输入…” 的多余内容。
代码实现
package lanqiao;import java.util.*;
public class Main {public static void main(String[] args) {Scanner innew Scanner(System.in);int A,B,C,m,n0;Ain.nextInt(); //i层Bin.nextInt(); //j行Cin.nextInt(); //k列min.nextInt(); //攻击次数int a[][][]new int[A][B][C]; //生命值int b[][]new int[m][7];//存储A,B,C的范围for(int i0;iA;i)for(int j0;jB;j)for(int k0;kC;k) {a[i][j][k]in.nextInt();}for(int i0;im;i)for(int j0;j7;j) {b[i][j]in.nextInt();}for(int i0;im;i) //循环每一轮数for(int xb[i][0]-1;xb[i][1]-1;x)for(int yb[i][2]-1;yb[i][3]-1;y)for(int zb[i][4]-1;zb[i][5]-1;z) {a[x][y][z]-b[i][6];if(a[x][y][z]0) { //判断该战舰的防御是否已经小于0System.out.println(i1);return;}}}}
