补一下题面中没有截到的数据范围。
查看原帖
补一下题面中没有截到的数据范围。
230249
xiaolilsq楼主2021/4/26 08:38

对于所有数据,保证:

  • xi,yi108|x_i|,|y_i|\le 10^8
  • 没有两个分身的坐标是完全相同的;
  • k100k\le 100
  • 所有时刻的 kk 之和不超过 2×1062\times 10^6
  • 0ci23110\le c_i\le 2^{31}-1
  • 初始时,所有的 nn 个分身占据区域面积大于 00
  • 定义所有 nn 个分身所占据区域的顶点集合SSS3|S|\ge 3 。在任意时刻, SS 中至少存在两个未消失的分身。

源码:

对于所有数据,保证:

- $|x_i|,|y_i|\le 10^8$ ;
- 没有两个分身的坐标是完全相同的;
- $k\le 100$ ;
- 所有时刻的 $k$ 之和不超过 $2\times 10^6$ ;
- $0\le c_i\le 2^{31}-1$ ;
- 初始时,所有的 $n$ 个分身占据区域面积大于 $0$ ;
- 定义所有 $n$ 个分身所占据区域的**顶点集合**为 $S$ , $|S|\ge 3$ 。在任意时刻, $S$ 中至少存在两个未消失的分身。
2021/4/26 08:38
加载中...