Atcoder ABC 225
题目链接
大意:给定 n 个点,坐标(xi,yi)(x_i,y_i)(xi,yi) 每个点和(xi−1,yi)(x_i-1,y_i)(xi−1,yi) (xi,yi−1)(x_i,y_i-1)(xi,yi−1) 相连构成 ‘7’ ,一个‘7’
能被看到:(xi−1,yi)(x_i-1,y_i)(xi−1,yi) (xi,yi−1)(x_i,y_i-1)(xi,yi−1)和原点连接内部不包含其他的’7’。现在可以去掉任意多个‘7’,问最多多少个‘7’可以被看见。
思路:我们可以把(xi−.
原创
2021-11-03 20:11:15 ·
222 阅读 ·
0 评论