摘要: P2158 [SDOI2008] 仪仗队: 一开始还确实没来思路,但是昨晚看了一个水题也是用到了斜率,所以就想到了斜率。 很明显斜率相同的会被遮挡,也就是说不是最简分数的形式就会被遮挡。 很显然求一下互质的坐标数就行。 这里的话左下角那个人是不算的,然后我们要以左下角为(0,0)点来看才对。 // 阅读全文
posted @ 2021-10-06 15:24 levill 阅读(41) 评论(0) 推荐(0) 编辑