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

给定平面中的 NN1N1051 \le N \le {10}^5)个点 (xi,yi)(x_i, y_i)1xi,yi1051 \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)均存在,且 axbxa_x \ne b_x ayby a_y \ne b_y(xb,yb)(x_b, y_b) 不存在,就可以加入一个点 (bx,by)(bx, by)

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

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