POJ 2653

題目大意:一個小孩不斷往地上扔棍子,共n根,求結束後共有多少根不與去他相交。 解法思路:典型的判斷線段相交問題,利用快速排斥+雙跨立判斷相交,最後輸出沒相交的。 (圖片來源:http://www.2cto.com/kf/201308/237246.html) #include<iostream> #include<algorithm> using namespace std; const int
相關文章
相關標籤/搜索