翻译练习 Day17
2022/2/10 23:16:56
本文主要是介绍翻译练习 Day17,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:Tetragon | JXNUOJ
翻译:
Tetragon
3000ms 262144K
描述:
You're given the centers of three equal sides of a strictly convex tetragon. Your task is to restore the initial tetragon.
给你一个严格的凸四边形的三个等边的中心。你的任务是恢复最初的四边形。
输入:
The first input line contains one number T — amount of tests (1 ≤ T ≤ 5·104). Each of the following T lines contains numbers x1, y1, x2, y2, x3, y3 — coordinates of different points that are the centers of three equal sides (non-negative integer numbers, not exceeding 10).
第一个输入行包含一个数字T ——测试数量。下面的每一条T线包含数字x1, y1, x2, y2, x3, y3——三个等边的中心的不同点的坐标(非负整数,不超过10)。
输出:
For each test output two lines. If the required tetragon exists, output in the first line YES, in the second line — four pairs of numbers — coordinates of the polygon's vertices in clockwise or counter-clockwise order. Don't forget, please, that the tetragon should be strictly convex, i.e. no 3 of its points lie on one line. Output numbers with 9 characters after a decimal point.
对于每个测试输出两行。如果需要的四边形存在,则在第一行输出YES,在第二行中——四对数字——按顺时针或逆时针顺序输出多边形顶点的坐标。请不要忘记,这个四边形应该是严格凸的,也就是说,它的任何3个点都不在一条线上。保留小数点后9位
If the required tetragon doen't exist, output NO in the first line, and leave the second line empty.
如果四边形不存在,则在第一行输出NO,并让第二行为空。
样例输入:
3 1 1 2 2 3 3 0 1 1 0 2 2 9 3 7 9 9 8
样例输出:
NO YES 3.5 1.5 0.5 2.5 -0.5 -0.5 2.5 0.5 NO
这篇关于翻译练习 Day17的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-23Springboot应用的多环境打包入门
- 2024-11-23Springboot应用的生产发布入门教程
- 2024-11-23Python编程入门指南
- 2024-11-23Java创业入门:从零开始的编程之旅
- 2024-11-23Java创业入门:新手必读的Java编程与创业指南
- 2024-11-23Java对接阿里云智能语音服务入门详解
- 2024-11-23Java对接阿里云智能语音服务入门教程
- 2024-11-23JAVA对接阿里云智能语音服务入门教程
- 2024-11-23Java副业入门:初学者的简单教程
- 2024-11-23JAVA副业入门:初学者的实战指南