P2158 [SDOI2008] 儀仗隊:
一開始還确實沒來思路，但是昨晚看了一個水題也是用到了斜率，是以就想到了斜率。
很明顯斜率相同的會被遮擋，也就是說不是最簡分數的形式就會被遮擋。
很顯然求一下互質的坐标數就行。
這裡的話左下角那個人是不算的，然後我們要以左下角為(0,0)點來看才對。
View Code
P2158 [SDOI2008] 儀仗隊:
一開始還确實沒來思路，但是昨晚看了一個水題也是用到了斜率，是以就想到了斜率。
很明顯斜率相同的會被遮擋，也就是說不是最簡分數的形式就會被遮擋。
很顯然求一下互質的坐标數就行。
這裡的話左下角那個人是不算的，然後我們要以左下角為(0,0)點來看才對。
View Code