时空跳跃者的魔法（codevs3315）

http://codevs.cn/problem/3315/
作为一个蒟蒻，这个kruskal模板还是rjj帮忙调出来的。
其实我的马蜂不是这样的，我的code现在被改的连我都认不出来了（足见我有多弱）。
没错，就是一个模板。
这个题需要注意的地方：1.输入2.坐标
输入的地方有一个5Tas

    scanf("%s", l + 1);for(int i = 1;i < strlen(l + 1); i ++){if(l[i] >= '0' && l[i] <= '9')num = num * 10 + l[i] - '0';else break;}

这是一个四维的坐标
但是根本不用管它，就按照读进来的顺序确定点，根据点算边权，然后跑kruskal就好了
毕竟初学kruskal，还是要多练建图的过程。

//#include "stdafx.h"
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<iostream>
//#pragma warning(disable : 4996)
using namespace std;
const int MAXN = 2333333;
//unionfind
int fa[MAXN];
int n,x,y,z,t,num,sum,tot;
char l[10001];
struct coordinate
{int ex, ey, ez, et;}coo[MAXN];
struct edge {int u,v,cost;}es[MAXN];
int find(int x)
{return x == fa[x] ? x : fa[x] = find(fa[x]);
}
bool cmp(edge e1, edge e2)
{return e1.cost < e2.cost;
}
int kruskal()
{for (int i = 1; i <= n; i++)fa[i] = i;sort(es + 1, es + tot + 1, cmp);for (int i = 1; i <=tot; i++){edge e = es[i];if (find(e.v) != find(e.u)){fa[find(e.v)]=find(e.u);sum += e.cost;}}return sum;
}
int compute(coordinate a, coordinate b)
{return trunc(sqrt((a.ex - b.ex) * (a.ex - b.ex) + (a.ey - b.ey) * (a.ey - b.ey) + (a.ez - b.ez) * (a.ez - b.ez))) + abs(a.et - b.et);
}int main()
{scanf("%d", &n);for (int i = 1; i <= n; i++){scanf("%d %d %d %d\n", &coo[i].ex, &coo[i].ey, &coo[i].ez, &coo[i].et);}scanf("%s", l + 1); for(int i = 1;i < strlen(l + 1); i ++){if(l[i] >= '0' && l[i] <= '9')num = num * 10 + l[i] - '0';else break;}for (int i = 1; i <= n; i++){for (int j = i + 1; j <= n; j++){es[++tot].u = i;es[tot].v = j;es[tot].cost = compute(coo[i], coo[j]);}}kruskal();if (sum > num) cout << "Death";else cout << sum <<"Tas";
}

时空跳跃者的魔法（codevs3315）相关推荐

物理工程建模和AI量化建模的时空跳跃
BigQuant是以AI为核心的投研和投资平台.提供量化数据服务中台.多种投资算法.量化投资最佳实践等,提供机器学习等在量化的技术探讨和解决方案.在BigQuant技术社区,我们会发布与AI量化相关的 ...
DOTA2 6.86更新日志史诗级巨变英雄大改
北京时间12月16日凌晨,万众期待的DOTA2 6.86新版本更新,让我们一起来看看吧. 今天的更新是大家期待已久的大更新,有新英雄-天穹守望者.宙斯至宝.沙漠地图包.还有6.86更新等等,让我们一起 ...
2020年度“社区之星”出炉！原来社区里的技术大佬们是这样成长起来的！
点击查看全部 "社区之星"的成长故事放送现场我们认为,那些积极探索技术边界并持续对社区做出贡献的开发者是真正的技术英雄,是开发者的学习榜样,也是各个技术社区发展的生命力! 在20 ...
【Git】Git-常用命令备忘录（二）
开发过程中,各种问题都会出现,比如手残,眼花,头昏,导致了误操作,那么git作为一款由Linus亲自操刀,替换掉BitMover公司的BitKeeper的优秀源代码管理工具,让您在各种乱七八糟的误操作 ...
搞个游戏赚大钱！华为云搞了个吃鲲游戏，约你来打怪！
山海经这款游戏最近实在是火热啊,微博刷着刷着,就弹出来了,电视剧看着看着,就弹出来了,就是玩个抖音,也会突然跳出来,画面还十分酷炫.有奥特曼打小怪兽样式的,有连串串玩的,还有人格,不,鲲格分裂的.这种 ...
行人轨迹论文:STUGCN:A Social Spatio-Temporal Unifying Graph Convolutional Network for Trajectory Predictio
STUGCN:A Social Spatio-Temporal Unifying Graph Convolutional Network for Trajectory Prediction用于轨迹预测 ...
阅读Disentangling and Unifying Graph Convolutions for Skeleton-Based Action Recognition(CVPR2020)
Disentangling and Unifying Graph Convolutions for Skeleton-Based Action Recognition(CVPR2020) paper: ...
C#入门学习——飞行棋
用之前学习的内容做一个飞行棋游戏当我们打开程序,显示出飞行棋游戏1.0这一部分内容,然后是要求用户输入玩家姓名. 当玩家姓名输入无误之后,显示如上界面.这一部分为玩家棋子和地图. 可以看到输入的玩家 ...
给宝宝做一个cocos免费游戏-Node树和场景制作
给宝宝做一个cocos免费游戏第一章背景和开发框架介绍第二章 Node树和场景制作第三章 UI.地图和关卡文本制作第四章摇杆.按键和角色动画制作第五章敌人和AI制作第六章角色和敌人 ...

时空跳跃者的魔法（codevs3315）

时空跳跃者的魔法（codevs3315）相关推荐

最新文章

热门文章