在平面直角坐标系上有 nnn 个 7,第 iii 个 7 被定义为连接 (xi−1,yi)(x_i-1,y_i)(xi−1,yi) 与 (xi,yi)(x_i,y_i)(xi,yi),以及 (xi,yi−1)(x_i,y_i-1)(xi,yi−1) 与 (xi,yi)(x_i,y_i)(xi,yi) 的两条线段。现在你能删掉任意个 7,求你最多能保留多少个 7,使得剩下的 7 都是能在原点被完全看到的。
第 iii 个 7 是能在原点被完全看到的定义为以 (0,0),(xi,yi),(xi−1,yi),(xi,yi−1)(0,0),(x_i,y_i),(x_i-1,y_i),(x_i,y_i-1)(0,0),(xi,yi),(xi−1,yi),(xi,yi−1) 这四个点为顶点组成的四边形的内部(不包括边界)没有其他的 7。
使用您的 gxyz 通用账户