2018蓝桥杯省赛---java---A---7(三体攻击)

题目描述

题目:三体人将对地球发起攻击。为了抵御攻击,地球人派出了 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 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];//存储A,B,C的范围for(int i=0;i<A;i++)for(int j=0;j<B;j++)for(int k=0;k<C;k++) {a[i][j][k]=in.nextInt();}for(int i=0;i<m;i++)for(int j=0;j<7;j++) {b[i][j]=in.nextInt();}for(int i=0;i<m;i++)             //循环每一轮数for(int x=b[i][0]-1;x<=b[i][1]-1;x++)for(int y=b[i][2]-1;y<=b[i][3]-1;y++)for(int z=b[i][4]-1;z<=b[i][5]-1;z++) {a[x][y][z]-=b[i][6];if(a[x][y][z]<0) {          //判断该战舰的防御是否已经小于0System.out.println(i+1);return;}}}}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/325993.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

23种设计模式彩图

原文地址&#xff1a;http://www.jianshu.com/p/4a02646f7c9d.NET社区新闻&#xff0c;深度好文&#xff0c;微信中搜索dotNET跨平台或扫描二维码关注

JDBC面试问题

转载自 JDBC面试问题 1.什么是JDBC API&#xff0c;何时使用它&#xff1f; Java DataBase Connectivity API允许我们使用关系数据库。JDBC API接口和类是 java.sql和javax.sql包的一部分。我们可以使用JDBC API来获取数据库连接&#xff0c;在数据库服务器中运行SQL查询和…

java实现人脸识别(使用百度云V3版本)

2017年&#xff0c;开发了第一个版本的人脸识别&#xff0c;当时费时有5天之久终于写出来了&#xff0c;但是只适用于火狐浏览器&#xff0c;别的浏览器都打不开摄像头。 2018年&#xff0c;将人脸识别重新完善&#xff0c;可以支持360、火狐、谷歌等主流浏览器&#xff0c;版…

2018蓝桥杯省赛---java---A---9(倍数问题)

题目描述 代码实现 package lanqiao;import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner;public class Main {public static void main(String[] args){Scanner scanner new Scanner(System.in);int n scanner.ne…

基于持久化的wordcount程序 foreachRDD

基于持久化的wordCount程序&#xff01;中途遇到了一个坑&#xff01; 自己手动封装一个静态线程池&#xff0c;使用RDD的foreachPartition操作&#xff0c;并且在该操作内部&#xff0c;从静态连接池中&#xff0c;通过静态方法&#xff0c;获取一个连接&#xff0c;使用之后…

HTML5知识点总结

 HTML5基础&#xff1a; 一、HTML&#xff1a; Hyper Text MarkUp Language(超文本标记语言)。 二、W3C&#xff1a; 1.world wide web consortium(万维网联盟)&#xff0c;成立于1994年&#xff0c;WEB技术领域最权威和最具影响力的国际中立性技术标准机构。 2.w3c标准包括&…

漫画:什么是鸡尾酒排序

转载自 漫画&#xff1a;什么是鸡尾酒排序 那么&#xff0c;鸡尾酒排序又是何方神圣呢&#xff1f;我们这一期将会详细讲述。 让我们首先来回顾一下冒泡排序的思想&#xff1a; 冒泡排序的每一个元素都可以像小气泡一样&#xff0c;根据自身大小&#xff0c;一点一点向着数…

2018蓝桥杯省赛---java---A---10(付账问题)

题目描述 思路分析 用贪心算法&#xff0c;要使标准差最小&#xff0c;则需要将每个人需付的钱接近于平均值。如果有人的钱低于当前平均值a1&#xff0c;则需要将这人的钱全部支付&#xff0c;此人不够的钱需让其他人付&#xff0c;然后可以计算剩余人所需付钱的平均值a2&…

java基础的知识点(一)

 初始Java&#xff1a; 一、程序&#xff1a; 1.通常指完成某些事物的一种既定方式和过程。 2.计算机程序&#xff1a;为了让计算机执行某些操作或解决某个问题而编写的一系列有序指定的集合。 二、java可以做什么&#xff1a; 1.开发桌面应用程序 2.开发网页应用程序 三、技…

想要学习设计模式,你得先会看类图,一张图读懂UML

虚线箭头指向依赖&#xff1b; 实线箭头指向关联&#xff1b; 虚线三角指向接口&#xff1b; 实线三角指向父类&#xff1b; 空心菱形能分离而独立存在&#xff0c;是聚合&#xff1b; 实心菱形精密关联不可分&#xff0c;是组合&#xff1b;

数据库的这些性能优化,你做了吗

转载自 数据库的这些性能优化&#xff0c;你做了吗 在互联网项目中&#xff0c;当业务规模越来越大&#xff0c;数据也越来越多&#xff0c;随之而来的就是数据库压力会越来越大。 我们可能会采取各种方式去优化&#xff0c;比如之前文章提到的缓存方案&#xff0c;SQL优化…

java知识点总结(二)

 复杂选择结构: 一、Switch的结构语法&#xff1a; switch&#xff08;变量&#xff09;{ case 1: //代码 break; case 2: //代码 break; default : //代码 break; } 2.switch&#xff1a;相当于一个开关&#xff0c;后面的括号里面可以是int short byte char 枚举类型 Strin…

flume的配置和开启

配置文件&#xff1a; 编辑 flume-conf.properties agent1表示代理名称 agent1.sourcessource1 agent1.sinkssink1 agent1.channelschannel1 配置source1 agent1.sources.source1.typespooldir agent1.sources.source1.spoolDir/usr/local/flume_logs agent1.sources…

青客宝团队Consul内部分享ppt

Consul 是一个支持多数据中心&#xff0c;分布式&#xff0c;高可用的服务发现和配置共享系统。由 HashiCorp 公司使用 Go 语言开发&#xff0c;基于Raft协议。部署起来非常容易&#xff0c;只需要极少的可执行程序和配置文件&#xff0c;具有绿色、轻量级的特点。 Consul是支持…

2018蓝桥杯省赛---java---C---9(小朋友崇拜圈)

题目描述 思路分析 数组来储存小朋友们的崇拜对象&#xff0c;然后下标1就是对应的小朋友座号&#xff0c;写一个方法找出每一个小朋友的崇拜圈大小&#xff0c;然后找出最大的崇拜圈即可 代码实现 package lanqiao;import java.util.*;public class Main {public static vo…

漫画:什么是时间复杂度

转载自 漫画&#xff1a;什么是时间复杂度 时间复杂度的意义 究竟什么是时间复杂度呢&#xff1f;让我们来想象一个场景&#xff1a; 某一天&#xff0c;小灰和大黄同时加入了一个公司...... 一天过后&#xff0c;小灰和大黄各自交付了代码&#xff0c;两端代码实现的功能…

Office基础和计算机操作基础的知识点(一)

 运指如飞&#xff1a; 一、鼠标的基本操作 1.单击 2.双击 3.移动 4.拖拽 二、键盘的分布 1.功能键区 2.打字键盘区 3.数字键盘区 4.指示灯 5.编辑键区 三、输入法 1.切换输入法&#xff1a;ctrlshift 2.选中的方法&#xff1a; 1)鼠标选中 2)按shift键移动左右键 四、记事…

Flume整合SparkStreaming出现UnsupportedClassVersionError: org/apache/spark/streaming/flume/sink/SparkFlum

Flume整合SparkStreaming使用Poll方式拉取数据出现 UnsupportedClassVersionError: org/apache/spark/streaming/flume/sink/SparkFlumeProtocol : Unsupported major.minor version 52.0 问题&#xff1a; INFO node.Application: Starting Source source1 18/06/12 03:34…

Visual Studio 和 Team Foundation Server 产品维护及周期策略

1 适用于 Visual Studio 和 Team Foundation Server 2012 - 2017 这些产品遵循 Microsoft 10 年支持生命周期策略&#xff08;5 年主流支持和 5 年扩展支持&#xff09;&#xff0c;起始日期为主要产品版本向全球 (RTW) 发布的日期。 例如&#xff0c;Visual Studio 2017 于 20…

28. 实现 strStr()---LeetCode---JAVA(今天又是一行超人)

class Solution {public int strStr(String haystack, String needle) {return haystack.indexOf(needle);} }