给定平面中的 NNN(1≤N≤1051 \le N \le {10}^51≤N≤105)个点 (xi,yi)(x_i, y_i)(xi,yi),(1≤xi,yi≤1051 \le x_i, y_i \le {10}^51≤xi,yi≤105),你可以不断执行以下操作:
如果 (ax,ay),(bx,ay),(ax,by)(ax,ay), (bx,ay), (ax,by)(ax,ay),(bx,ay),(ax,by) 均存在,且 a≠ba \ne ba=b,(bx,by)(bx, by)(bx,by) 不存在,就可以加入一个点 (bx,by)(bx, by)(bx,by)。
求最多可以执行多少次这样的操作。
使用您的 gxyz 通用账户