灰灰的格点
出题人太菜,暂无测试数据。
题目描述
灰灰遇到了一个难题,他手中现有\(N\)个向量。数学老师让他把这些向量拼成 一个完全闭合图形(可以只使用部分向量) ,并将这个多边形放入格点图中,使得多边形的每个顶点都必须落到一个格点上。所幸的是,格点图中的格点间距可以由灰灰自行确定。
灰灰现在求助于你,它只需要你帮他计算出 尽可能大 的格点间距即可。
完全闭合图形的定义:
有\(N\)个向量\(V_1, V_2, .., V_N\),如果\(3 \leqslant N\)且\(\sum_{i=1}^{N} V_i = \vec{0}\),则这些向量构成一个完全闭合图形
输入输出格式
输入格式
第一行两个整数\(N, c\),c为测试点编号
接下来的\(N\)行,每行两个整数\(x, y\),使用坐标表示一个向量
输出格式
如果给出的向量无法拼出一个完全闭合图形,请输出Fuck Math Teacher
如果给出的向量无法做到顶点全在格点上,请输出No Solution
您的答案,精确到小数点后四位
样例
输入
暂无
输出
暂无
数据范围
保证给出的所有数据都只有一种选择方式拼出完全闭合图形。
测试点编号 | 特殊性质 | 数据规模 |
---|---|---|
1~2 | 向量长度均为\(1\) | \(N \leqslant 4\) |
3~5 | 无 | \(N \leqslant 3\) |
6~8 | 无 | \(N \leqslant 5\) |
9~10 | 向量长度均为\(1\) | \(N \leqslant 5\) |
信息
- ID
- 1048
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
相关
在下列训练计划中: