求助玄学题目
  • 板块学术版
  • 楼主封禁用户
  • 当前回复17
  • 已保存回复17
  • 发布时间2020/7/15 19:41
  • 上次更新2023/11/6 23:04:20
查看原帖
求助玄学题目
356740
封禁用户楼主2020/7/15 19:41

出自本校毒瘤老师

在二维空间内,已知有 n (3n5×105)n\ (3 \le n \le 5 \times 10^5) 个点,其中第 ii 个点的坐标是 (xi,yi)  (1011xi,yi1011)(x_i,y_i)\ \ (-10^{11} \le x_i,y_i \le 10^{11}) ,求这些点围成的封闭图形最大面积是多少,保留两位小数。如果根本不能形成封闭图形,请输出 1-1.

这题咋做啊……求大佬们指教 贪心不对 图论不知道用什么……

2020/7/15 19:41
加载中...