26.时空跳跃者的魔法
时间限制: 1 s
空间限制: 32000 KB
题目等级 : 白银 Silver
题解
查看运行结果
题目描述 Description
背景:suntian正准备将飞翔带回圣殿,不料一声巨响,suntian的三维时空被飞翔炸开,飞翔再次出现在suntian面前,两人同时出手……随着两人昏天暗地的打斗,时空开始扭曲并产生波动,影响了suntian施咒,然而就是这一下,飞翔抓住了时机,释放巨大的能量将suntian送入了一个扭曲的四维时空……
描述:为了快一点追到飞翔,suntian希望在最短的时间内逃出这个四维时空。
他马上集中精力,在0.0000000000000001ms之内找到了这个时空的奇点。令他吃惊的是,这个空间竟然有n个奇点!这让suntian摸不着头脑。但作为圣殿战士,suntian也不是吃素的,他在冥思苦想之后得出了一个结论:只有在某个奇点处用咒术将其他n-1个奇点拉到这个奇点,才能将奇点打开。但是,将奇点拉拽到另一个奇点耗费的能量不同。能量W为:trunc(sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)^2))+abs(t1-t2) Tas。奇点拉在一起将被合并,suntian可以先把某些奇点合并再拉到他所处的奇点。为了抓捕到飞翔,suntian想用最少的能量来打开奇点,但是suntian能量已经所剩不多了。那么,suntian能否逃脱呢?
输入描述 Input Description
第一行,为n(0。
第2至n+1行,为每行的坐标x,y,z,t(0<=10^4,x,y,z,t∈N)。 第n+2行,为suntian剩余能量L(0。
输出描述 Output Description
共一行。
如果所用最少能量tot>L,那么输出“Death”;
否则,输出tot。(tot
样例输入 Sample Input
5
1 1 1 1
1 1 1 2
2 2 2 2
3 3 3 3
3 3 3 4
5Tas
样例输出 Sample Output
5Tas
代码:
#include
using namespace std;
#include
#include
#include
#include
#include//trunc ==floor
#define maxn 1001//ji dian shu
struct Point{
int x,y,z,t;
};
Point point[maxn];
long long l,tot,k=0;
int t=0;
struct Edge{
int u,v;
int w;
};
Edge edge[maxn*maxn];
int n,father[maxn];
void input();
void kruskal();
void turn1();
int main()
{
input();
turn1();
kruskal();
if(tot>l)
{
printf("Death\n");
return 0;
}
printf("%lldTas\n",tot);
return 0;
}
int cmp(const Edge &a,const Edge &b)
{
return a.w
}
int find(int x)
{
if(father[x]!=x) father[x]=find(father[x]);
return father[x];
}
void unionn(int a,int b)
{
father[b]=a;
}
void kruskal()
{
for(int i=1;i<=n;++i)
father[i]=i;
tot=0;
sort(edge+1,edge+t+1,cmp);
for(int i=1;i<=t;++i)
{
int r1=find(edge[i].u);
int r2=find(edge[i].v);
if(r1!=r2)
{
unionn(r1,r2);
k++;
tot+=edge[i].w;
if(k==n-1)return;
}
}
}
void input()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d%d%d%d",&point[i].x,&point[i].y,&point[i].z,&point[i].t);
scanf("%lld",&l);
}
void turn1()
{
t=0;
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
{
edge[++t].u=i;
edge[t].v=j;
edge[t].w=sqrt(pow(point[i].x-point[j].x,2 )+pow(point[i].y-point[j].y,2)+pow(point[i].z-point[j].z,2))+abs(point[i].t-point[j].t);
//trunc(sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)^2))+abs(t1-t2) Tas
}
}
转载于:https://www.cnblogs.com/csgc0131123/p/5290495.html
26.时空跳跃者的魔法相关推荐
- 物理工程建模和AI量化建模的时空跳跃
BigQuant是以AI为核心的投研和投资平台.提供量化数据服务中台.多种投资算法.量化投资最佳实践等,提供机器学习等在量化的技术探讨和解决方案.在BigQuant技术社区,我们会发布与AI量化相关的 ...
- 创造与魔法最新服务器怎么进,创造与魔法9月26日迎来新版本 个人服务器开放...
创造与魔法9月26日迎来新版本 个人服务器开放,此次新版本中除了新人物.新地图最让人激动的莫过于个人服务器的开放,有了开服券就有了个人服务器,在这里你将拥有主宰一切的特权.一起来了解下吧! 专属伊甸园 ...
- 创造与魔法怎么自建服务器,创造与魔法开服卷怎么获得 创造与魔法怎么得开服券...
创造与魔法官方版v1.0 官方版 类型:模拟经营大小:145M语言:中文 评分:3.3 标签: 立即下载 创造与魔法开服券是一个可以让玩家在<创造与魔法>游戏中设立自己个人小型服务器的道具 ...
- DOTA2 6.86更新日志 史诗级巨变英雄大改
北京时间12月16日凌晨,万众期待的DOTA2 6.86新版本更新,让我们一起来看看吧. 今天的更新是大家期待已久的大更新,有新英雄-天穹守望者.宙斯至宝.沙漠地图包.还有6.86更新等等,让我们一起 ...
- 行人轨迹论文:STUGCN:A Social Spatio-Temporal Unifying Graph Convolutional Network for Trajectory Predictio
STUGCN:A Social Spatio-Temporal Unifying Graph Convolutional Network for Trajectory Prediction用于轨迹预测 ...
- 【动漫整理】好番推荐(含微量剧透)
版权所有,不允许转载,图片侵删 按喜欢的顺序递减排列 命运石之门 科幻/剧情/爱情 [内容介绍] "这一切都是命运石之门的选择!"男主冈部是一个疯狂而中二的科学家,一直致力于时间机 ...
- 2020年度“社区之星”出炉!原来社区里的技术大佬们是这样成长起来的!
点击查看全部 "社区之星"的成长故事放送现场 我们认为,那些积极探索技术边界并持续对社区做出贡献的开发者是真正的技术英雄,是开发者的学习榜样,也是各个技术社区发展的生命力! 在20 ...
- 不要在递归中使用静态容器
不要在递归中使用静态容器 这个很容易出BUG,且很难查.由于递归层次很深,容器可能反复的增加删除元素,不同层级之间的清空与增加极易造成难以察觉的冲突. 这个问题从10年前读书时写算法到现在已经遇到过不 ...
- LUA upvalue使用陷阱一例
LUA upvalue使用陷阱一例 CA = {}CA.TestCb = function(self, cb)if not self._cb thenself._cb = function() cb( ...
- OpenGL3.x,4.x中使用FreeImage显示图片的BUG-黑色,或颜色分量顺序错乱
OpenGL3.x,4.x中使用FreeImage显示图片的BUG-黑色,或颜色分量顺序错乱 1 //参照FreeImage官网给出的CTextrueManager写的加载函数 2 //官方给的例子是 ...
最新文章
- CVPR2020:Grid-GCN用于快速和可扩展的点云学习
- 华为手机的“美国梦”
- Charle抓包与wireshark使用
- CSS导航栏实例详解
- arm 指令1(转)
- matlab 二值化_基于MATLAB的指纹识别系统[GUI界面+万字技术文档+语音播报]
- azure云数据库_在Azure Cosmos DB中使用PowerShell创建和删除数据库
- caffe+CPU︱虚拟机+Ubuntu16.04+CPU+caffe安装笔记
- 大数据分析中的四大数据类型
- 我的世界pc要安装java_我的世界安装教程 PC版新手安装攻略
- MJKDZ PS2手柄(BK2461):驱动安装问题及解决
- c语言输入相应的成绩评定信息,C语言上机练习题记答案.doc
- SQLite数据库安装(windows)
- 英魂之刃服务器8.8维护,英魂之刃8大联动!每一个都是良心之作!玩家:公开打脸同行?...
- suse下oracle静默安装,SUSE Linux Enterprise 11SP1静默安装Oracle 11gR2说明文档.doc
- win7连接sftp_Windows下用sftp巧妙打造安全传输
- 水贝风机远程控制app
- 如何在内网主机上快速搭建一个Wordpress个人网站
- 【实验室预约平台系统——开题报告 分享(仅供参考呀)】
- Python基础知识点梳理