建议更改翻译
查看原帖
建议更改翻译
617314
TigerTanWQY楼主2024/5/17 21:52

给定平面中 N(1≤N≤105)N(1\le N\le 10^5) 个点 (xi,yi) (1≤xi,yi≤105)(x_i,y_i)\ (1\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) 均存在,且xa≠xbx_a\ne x_b,ya≠yby_a \ne y_b,(xa,yb)(x_a,y_b) 不存在,就可以加入一个点 (xb,yb)(x_b,y_b)。

给定平面中 $N(1\le N\le 10^5)$ 个点 $(x_i,y_i)\ (1\le x_i,y_i\le 10^5)$,你可以不断执行以下操作:如果 $(x_a,y_a),(x_a,y_b),(x_b,y_a)$ 均存在,且$x_a\ne x_b$,$y_a \ne y_b$,$(x_a,y_b)$ 不存在,就可以加入一个点 $(x_b,y_b)$。

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

详见此帖

2024/5/17 21:52
加载中...