灰灰的格点

灰灰的格点

出题人太菜,暂无测试数据。

题目描述

灰灰遇到了一个难题,他手中现有\(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
通过率
?
上传者

相关

在下列训练计划中:

灰灰的通天塔 | Huihui‘s Babel