UVA 221 Urban Elevations

思路:   一些解釋:   ①:建築的排序:   下面是以輸入順序爲標號,在數組bd中的順序:   排序後在數組bd中的順序:      以後我們比較就按這個順序   ②:x座標的排序   x的內容是每一個建築的左邊界和右邊界,我們把他去重排序後,就是一個一個的座標,相鄰的x形成一個區間,   取它的中點來判斷,比如,樣例輸入的bd[1]就是遍歷所有的區間來判斷是否可見。下面附上調試截圖。   x
相關文章
相關標籤/搜索