P2158 [SDOI2008] 仪仗队:
一开始还确实没来思路，但是昨晚看了一个水题也是用到了斜率，所以就想到了斜率。
很明显斜率相同的会被遮挡，也就是说不是最简分数的形式就会被遮挡。
很显然求一下互质的坐标数就行。
这里的话左下角那个人是不算的，然后我们要以左下角为(0,0)点来看才对。
View Code
P2158 [SDOI2008] 仪仗队:
一开始还确实没来思路，但是昨晚看了一个水题也是用到了斜率，所以就想到了斜率。
很明显斜率相同的会被遮挡，也就是说不是最简分数的形式就会被遮挡。
很显然求一下互质的坐标数就行。
这里的话左下角那个人是不算的，然后我们要以左下角为(0,0)点来看才对。
View Code