首先化簡一下，將與紅圓相交的黑圓單獨挑出來，這個算一下圓心距離和半徑和就可以。最後黑圓的集合如果是空集則一定為不在，再做一下一個黑圓完全包括紅圓的特判。接下來，把特徵點找出來，這些特徵點為平行於y軸的圓的切線的切點和圓之間的交點。把這些特徵點做y軸的平行線（或x軸的垂線）畫出來，基本長這樣：再做一下化簡，只留紅圈之間的：別看這麼一坨，其實程式碼量還挺少的。接下來對於每個豎線之間的區間，搞個初值為0的計數器。從下往上掃，進入到一個黑圓中計數器+1，出來一個黑圓計數器-1，我們可以看出計數器一定為非負數且在最上最下都為0。在進入到紅圓和出去紅圓之間，監視計數器，其中如果計數器變為0則可以判斷紅圓不完全在黑圓之中。基本邏輯就是這樣，至於掃描可以這麼做：首先很容易看出一個豎線區間一定與一個圓相交4次（或其中有兩個點的座標相等）。把一個豎線區間與圓的交點求出來，下面兩個點的中點的縱座標即可作為進入圓的值，上面同理為出圓的值。搞個優先佇列，做一下邊角資料的特判就好了。順便說一句，這個解法和方向無關，隨便找一個方向做切線和平行線都可以，從上往下或從下往上也都可以。解法裡說的平行於y軸和從下往上只是便於理解和計算。對了，這個演算法叫掃描線演算法，這題中時間複雜度大概為O(n^3logn)，但實際上會好很多。———————————什麼？太難了不會寫？好吧還有個解法。隨機一個圓上或圓內的點（隨機一個小於等於半徑的實數作為x軸偏移量，用半徑算出來y軸偏移量，把xy隨機一下正負，加到圓心座標上即可），判斷這個點是否在其它黑圓內。每次是O(n)，卡個時間（長一點，比如1s），到時間發現還沒有這樣的點即可認為紅圓被黑圓全部覆蓋。請叫我騙分小能手（滑稽
首先化簡一下，將與紅圓相交的黑圓單獨挑出來，這個算一下圓心距離和半徑和就可以。最後黑圓的集合如果是空集則一定為不在，再做一下一個黑圓完全包括紅圓的特判。接下來，把特徵點找出來，這些特徵點為平行於y軸的圓的切線的切點和圓之間的交點。把這些特徵點做y軸的平行線（或x軸的垂線）畫出來，基本長這樣：再做一下化簡，只留紅圈之間的：別看這麼一坨，其實程式碼量還挺少的。接下來對於每個豎線之間的區間，搞個初值為0的計數器。從下往上掃，進入到一個黑圓中計數器+1，出來一個黑圓計數器-1，我們可以看出計數器一定為非負數且在最上最下都為0。在進入到紅圓和出去紅圓之間，監視計數器，其中如果計數器變為0則可以判斷紅圓不完全在黑圓之中。基本邏輯就是這樣，至於掃描可以這麼做：首先很容易看出一個豎線區間一定與一個圓相交4次（或其中有兩個點的座標相等）。把一個豎線區間與圓的交點求出來，下面兩個點的中點的縱座標即可作為進入圓的值，上面同理為出圓的值。搞個優先佇列，做一下邊角資料的特判就好了。順便說一句，這個解法和方向無關，隨便找一個方向做切線和平行線都可以，從上往下或從下往上也都可以。解法裡說的平行於y軸和從下往上只是便於理解和計算。對了，這個演算法叫掃描線演算法，這題中時間複雜度大概為O(n^3logn)，但實際上會好很多。———————————什麼？太難了不會寫？好吧還有個解法。隨機一個圓上或圓內的點（隨機一個小於等於半徑的實數作為x軸偏移量，用半徑算出來y軸偏移量，把xy隨機一下正負，加到圓心座標上即可），判斷這個點是否在其它黑圓內。每次是O(n)，卡個時間（長一點，比如1s），到時間發現還沒有這樣的點即可認為紅圓被黑圓全部覆蓋。請叫我騙分小能手（滑稽