翻译练习 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-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)
- 2024-05-30【Java】百万数据excel导出功能如何实现
- 2024-05-30我们小公司,哪像华为一样,用得上IPD(集成产品开发)?