建议修改翻译
查看原帖
建议修改翻译
371136
渔歌楼主2022/2/9 11:41

给定平面中的 NN(1≤N≤1051 \le N \le {10}^5)个点 (xi,yi)(x_i, y_i)(1≤xi,yi≤1051 \le x_i, y_i \le {10}^5),你可以不断执行以下操作: 如果 (xa,ya),(xa,yb),(xb,ya)(x_a,y_a), (x_a,y_b), (x_b,y_a)均存在,且 ax≠bxa_x \ne b_x ,ay≠by a_y \ne b_y,(xb,yb)(x_b, y_b) 不存在,就可以加入一个点 (bx,by)(bx, by)。

求最多可以执行多少次这样的操作。

2022/2/9 11:41
加载中...