#abc225e. [abc225_e]7

[abc225_e]7

在平面直角坐标系上有 nn 个 7,第 ii 个 7 被定义为连接 (xi1,yi)(x_i-1,y_i)(xi,yi)(x_i,y_i),以及 (xi,yi1)(x_i,y_i-1)(xi,yi)(x_i,y_i) 的两条线段。现在你能删掉任意个 7,求你最多能保留多少个 7,使得剩下的 7 都是能在原点被完全看到的。

ii 个 7 是能在原点被完全看到的定义为以 (0,0),(xi,yi),(xi1,yi),(xi,yi1)(0,0),(x_i,y_i),(x_i-1,y_i),(x_i,y_i-1) 这四个点为顶点组成的四边形的内部(不包括边界)没有其他的 7。