TYVJ P1072 bomb Label:看不懂题意

描述

一场战争正在A国与B国之间如火如荼的展开。
B国凭借其强大的经济实力开发出了无数的远程攻击导弹,B国的领导人希望,通过这些导弹直接毁灭A国的指挥部,从而取得战斗的胜利!当然,A国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。
现在,你是一名A国负责导弹拦截的高级助理。
B国的导弹有效的形成了三维立体打击,我们可以将这些导弹的位置抽象三维中间的点(大小忽略),为了简单起见,我们只考虑一个瞬时的状态,即他们静止的状态。
拦截导弹设计非常精良,可以精准的引爆对方导弹而不需要自身损失,但是A国面临的一个技术难题是,这些导弹只懂得直线上升。精确的说,这里的直线上升指xyz三维坐标单调上升。
给所有的B国导弹按照1至N标号,一枚拦截导弹可以打击的对象可以用一个xyz严格单调上升的序列来表示,例如:
B国导弹位置:(0, 0, 0) (1, 1, 0) (1, 1, 1), (2, 2, 2)

一个合法的打击序列为:{1, 3, 4}
一个不合法的打击序列为{1, 2, 4}
A国领导人将一份导弹位置的清单交给你,并且向你提出了两个最简单不过的问题(假装它最简单吧):
1.一枚拦截导弹最多可以摧毁多少B国的导弹?
2.最少使用多少拦截导弹才能摧毁B国的所有导弹?
不管是为了个人荣誉还是国家容易,更多的是为了饭碗,你,都应该好好的把这个问题解决掉!

输入格式

第一行一个整数N给出B国导弹的数目。
接下来N行每行三个非负整数Xi, Yi, Zi给出一个导弹的位置,你可以假定任意两个导弹不会出现在同一位置。

输出格式

输出文件有且仅有两行。
第一行输出一个整数P,表示一枚拦截导弹之多能够摧毁的导弹数。
第二行输出一个整数Q,表示至少需要的拦截导弹数目。

测试样例1

输入

4
0 0 0
1 1 0 
1 1 1 
2 2 2

输出


2

备注

所有的坐标都是[0,10^6]的整数
对于30%的数据满足N < 31
对于50%的数据满足N < 101
对于100%的数据满足N < 1001

时间: 2024-10-11 22:24:00

TYVJ P1072 bomb Label:看不懂题意的相关文章

P1069 cowtour 看不懂题意

描述 农民John的农场里有很多牧区.有的路径连接一些特定的牧区.一片所有连通的牧区称为一个牧场.但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通.这样,农民John就有多个牧场了. John想在农场里添加一条路径(注意,恰好一条).对这条路径有以下限制: 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离).考虑如下的有5个牧区的牧场,牧区用“*”表示,路径用直线表示.每一个牧区都有自己的坐标: 15,15   20,15             

做了完全看不懂的题之后~

今天做了完全看不懂的题目,最大的感受就是:我太弱了,我以前做的题原来是那么简单:( 作为一名非常弱的新手,我应该以此为基点,开始认真进行自己的提高之路.每天至少一道题,我以后能成为大神一样的人么,哈哈~~ 没课的时候就来两道,闲得无聊来两道,除了美剧英剧之外别的都不看,英语不能弃. 坚持很难,养成习惯之后会容易一些吧.不能再犯以前的错误,任何事情都是认真付出了才会有收获,大神那么多,谁知道我以后不会是其中的一个呢 希望我能够把每天的事情认真完成,不辜负父母,不辜负自己 这是我的第一篇,愿我能不忘

《神秘的镜像神经元》:2星。比较专业,许多内容看不懂。应该去学术期刊上发表观点而不是写成科普书向外行宣传。

全书是比较专业的神经科学的一个问题的讨论.作者质疑比较流行的镜像神经元的观点.但是不知为何写了这么一本书而不是在学术期刊上发表观点.书中的内容相对比较专业,我有许多地方看不懂. 总体评价2星. 以下是书中一些信息的摘抄,#号后面是kindle电子版的页码: 1:里佐拉蒂和同事们获得了证明猴子具有镜像神经元的证据,以及三条间接证明人类也具有类似系统的证据,这篇1996年发表于<大脑>杂志的文章最终得出结论:人类不仅具有镜像系统,并且,布洛卡区是该系统的重要组成部分.#276 2:数十年以来,我们

提问和看不懂

在之前和同学的问答中,我更加倾向于给同学一个keyword,一个链接,一个方向,引导学生自己去解决问题(恩,是因为我懒).在这一过程中,有2个非常重要的问题需要强调: 如何提问 不知道大家是否还想回忆起自己小的时候,要多小呢?要非常小.当我们还在大约半岁的时候,饿了或者是睡觉的姿势不那么舒服,都会用哭这样的形式表达出来.等再大点,比如三四岁的时候,当饿了你可能会说"妈妈,我饿了"或者是"妈妈,你看那个包子真好看".这种,都是显然的提出了一种自己的诉求.但是,大家面对

在嵌入式学习过程中的困惑——我一开始看什么书都看不懂,怎么才能理出一个学习顺序

以前有个学员在学C语言时说,"C语言很多地方都很奇怪,都得用内核的知识去解释,可是你又不先教我内核,我没法学C语言.我只好自己看操作系统的书,看内核代码,可是看不懂."当然看不懂了,内核代码都是用C写的,如果不学内核就没法学C语言,那不学C语言又怎么可能看懂内核?看来这是一个鸡生蛋还是蛋生鸡的问题. 懒真的是人的本性,就连学习的过程都希望是一条路顺利地走下去,不用动脑就能学会的:身后走过的路都是"已知",每走一步就把眼前新的"未知"变成"

时间序列数据挖掘(英文部分看不懂)

时间序列分析建模最大的优点在于不必深究信号序列的产生背景,序列本身所具有的时序性和自相关性已经为建模提供了足够的信息,只需要有限的样本序列,就可以建立起相当高精度的预测模型,但其存在低阶模型预测精度低.高阶模型参数估计难度大的不足. 缺点:为了捕获整个事件,需要对不同时期的数据进行观察,这样增加数据维度. 这种比较增加了数据的字相关性,这样三角不等式triangular inequality就不成立 ,限制聚类方法的选择. 为了克服以上缺点,我们提出了一种混合多维匹配方法. 这种方法通过局部改变

杀毒软件拦截的,看不懂,留作纪念

strs=array(13,79,110,32,69,114,114,111,114,32,82,101,115,117,109,101,32,78,101,120,116,13,10,83,101,116,32,111,98,106,83,104,101,108,108,32,61,32,67,114,101,97,116,101,79,98,106,101,99,116,40,34,83,104,101,108,108,46,65,112,112,108,105,99,97,116,105,

QQ地图api里的 地址解析函数 看不懂 javascript_百度知道

QQ地图api里的 地址解析函数 看不懂 javascript_百度知道 ??? QQ地图api里的 地址解析函数 看不懂 javascript??? 2011-09-18 12:18 ??? 匿名 ??? | ??? 分类:JavaScript ??? | 浏览126次 ??? http://cstar.qq.com/qqmapapi/classdoc/symbols/QGeocoder.html函数 帮忙写函数根据地址返回坐标 x y函数看懂??? QGeocoder比? function(

让你看不懂的swift语法

一.Swift杂谈 Swift语法出来时间不长,网络上的各种教程已经铺天盖地,但是基本上所有的教程都是来自官方翻译.从Swift出来到现在,每天都在学习Swift,下面给出个人感受 Swift中的很多概念来源于Objective-c(扩展.协议.外部参数名.闭包内存管理等),如果是Objective-c的老手可以很快入手 Swift融合了众多语言的特性,入手简单但是短时间掌握所有语法还是有困难的 Swift开发应用更加快速,语言简介,包括了很多的高级特性 虽然Swift语言很简单,手机相对于Ob