翻译
查看原帖
翻译
997236
theb0t楼主2024/5/10 21:25
在二维笛卡尔坐标系中有 $n$ 个点。您要确定具有 $3$ 个或更多顶点的凸多边形的数量,这些顶点可以通过选择给定点的子集来形成。为了简单起见,输入符合以下条件:

(1) 输入中没有 $3$ 个点共线。

(2) 没有两个点具有相同的坐标。

由于结果可能相当大,因此需要输出结果 $\bmod\ 1234567$。

在二维笛卡尔坐标系中有 nn 个点。您要确定具有 33 个或更多顶点的凸多边形的数量,这些顶点可以通过选择给定点的子集来形成。为了简单起见,输入符合以下条件:

(1) 输入中没有 33 个点共线。

(2) 没有两个点具有相同的坐标。

由于结果可能相当大,因此需要输出结果  mod  1234567\bmod\ 1234567。

2024/5/10 21:25
加载中...