本文共 1635 字,大约阅读时间需要 5 分钟。
题目:
三体人将对地球发起攻击。为了抵御攻击,地球人派出了 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请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
思路:
用循环嵌套对每个数据遍历进行计算和判断。
分为两个步骤,第一,进行将数据输入,第二,数据处理。
对于第一行数据,常规输入就可以,第二行数据,长度为A* B* C,可以建立一个三维数组保存数据,这样方便思考,也方便后面操作。后面还有m行数据,已知每行有7个数,这样就可以可以创建一个二维数组将其保存。进行计算时,后面m行为攻击轮数,可以写一个循环,将每一行的数据遍历出。假设有一个坐标系,每行前六个元素分别为x,y,z的取值范围,那么可以在循环体中再写三个嵌套循环对取值范围内的元素(战舰)进行逐个计算,根据每行的第七个数(对战舰的伤害值)进行相减,并判断该战舰的防御是否已经小于0,若小于则输出当前的攻击轮数。
import java.util.Scanner;public class Demo { public static void main(String[] args) { Scanner in=new Scanner(System.in); int A,B,C,m,n=0; A=in.nextInt(); //i层 B=in.nextInt(); //j行 C=in.nextInt(); //k列 m=in.nextInt(); //攻击次数 int a[][][]=new int[A][B][C]; //生命值 int b[][]=new int[m][7]; for(int i=0;i
结果:
转载地址:http://rwwai.baihongyu.com/