P1740 Ink on paper
题目描述
Bob accidentally spilled some drops of ink on the paper. The initial position of the i-th drop of ink is (xi, yi), which expands outward by 0.5 centimeter per second, showing a circle. The curious Bob wants to know how long it will take for all the inks to become connected. In order to facilitate the output, please output the square of the time.
输入描述
The first line of input contains one integer T (1≤T≤5), indicating the number of test cases. For each test case, the first line contains one integer nn (2≤n≤5000), indicating the number of ink on the paper. Each of the next n lines contains 2 integers indicating that xx and yy coordinates of the ink.
输出描述
For each test case, output one line containing one decimal, denoting the answer.
样例输入
Copy to Clipboard2 3 0 0 1 1 0 1 5 1 1 4 5 1 4 2 6 3 10 样例输出
Copy to Clipboard</P1740 Ink on paper相关推荐
- Ink on paper HDU - 7058
Ink on paper HDU - 7058 题意: 给出n个墨水的初始位置,每秒向外扩展0.5cm,显示一个圆圈,问所有墨水连接起来需要多长时间 题解: 很明显,在完全图中找最小生成树,并记录最小 ...
- 【HDOJ7058】Ink on paper（生成树，或二分答案建图+并查集联通性）
1003 Ink on paper 题意: 给出平面中的n个点,每个点每秒向外扩散0.5cm,求多少时间后所有点的点会连在一起,输出时间的平方. 思路: 其实是很简单的最小生成树板子,Kruskal或 ...
- #2021暑假杭电多校8_1003.Ink on paper
1003.Ink on paper 题目传送门 题目大意: 第iii滴墨水的起始位置是(xi,yi)(x_i,y_i)(xi,yi)以每秒0.5厘米的速度向外圆形扩散,问所有墨滴联通要多久,输出时 ...
- Ink on paper 最小生成树-Prim-二分答案并查集
题意 : 平面直角坐标系中有n个水滴,每个水滴以0.5cm的速度扩散,求经过多久所有的水滴可以连接在一起. 思路 : 将任意两个墨水滴连接并求解最小生成树就是墨水恰好全部连接时的情况.全部连接的时间就 ...
- 考研英语一2016年真题4篇阅读词汇句子积累（详细！！！）
写在前面:本文是对2016年英语一考研真题4篇阅读的整理. 文章目录 2016年英语一真题 Text1 时尚界审美的变化 词汇积累 句子积累 Text2 英国乡村需要保护 词汇积累 句子积累 Text ...
- 插图 引用 同一行两个插图_为什么插图是产品的重要组成部分
插图 引用 同一行两个插图 "Hi, my name is Ludmila and I'm a UX/UI designer" "嗨,我叫Ludmila,我是UX / U ...
- java 使用接口便于维护程序_Java初学——面向对象接口的应用
一.接口 1.什么是接口 接口是比抽象类更抽象的定义,接口不可以被实例化 实现类必须实现接口的所有方法 实现类可以实现多个接口 .多个接口使用逗号隔开 接口中的变量都是静态常量(public stat ...
- 开发人员kpi怎么写_为什么开发人员应该知道怎么写
开发人员kpi怎么写 by Derek Mei 梅re(Derek Mei) 为什么开发人员应该知道怎么写 (Why developers should know how to write) I re ...
- 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛（8）签到题5题
Current Server Time : 2021-08-12 17:17:29 Solved Pro.ID Title Ratio(Accepted / Submitted) 1001 X-lik ...
最新文章
- Linux压缩与解压缩文件
- HttpClient之GET请求
- c# point偏移_GMap.NET开发技巧(四)-GPS百度地图坐标偏移及地图加偏和逆向纠偏解决方法和代码...
- UA MATH566 统计理论 QE练习题2.1
- 基于matlab水轮机期刊,基于MATLAB/SIMULINK的水轮机调节系统寻优
- 软考-信息系统项目管理师-项目人力资源管理
- 网络基础知识-TCP/IP协议各层详解
- java semaphorewa_Java并发（十五）：并发工具类——信号量Semaphore
- 34.Odoo产品分析 (四) – 工具板块(5) – 设备及联系人目录(1)
- Java项目服务器cpu占用100%解决办法
- 南丁格尔玫瑰图 python_央视都在用的“南丁格尔玫瑰图”，原来Python也可以画...
- JavaWeb电影院订票系统(支持在线选座)
- 背包问题——贪婪算法
- JS函数式编程——来源freecodecamp
- vivo手机要用计算机隐藏游戏图标,vivo手机怎么隐藏桌面应用图标
- 如何在mysql验证非负数_MySQL数据库- 要求非负数
- maven复习 (进阶+高级)
- 第三代CAN技术即将到来
- 【Datawhale】之LeetCode分类练习（分治）
- 格局决定结局，九种职场高效思维你都有吗