先將每個圓盤的關鍵點差{}求出來，然後求出每個關鍵點差{}的最小表達（可以統一，就是把圓盤轉到統一一些），如果最小表達相同，那麼圓盤就一定相同
最小表達為什麼這麼求，並沒有認真看，但是作為乙個實用模板，背一背還是有必要的
#include
#include
#include
#include
using namespace std;
struct dt
b[2000
], a[
2000];
int n, m, p, k, l, ans, c[
2000];
int demo
(int a)
else
k =0;
}return
min(i, j);}
int main()
for(int i =
1; i < n; i++
)//每兩個圓盤都要比較
for(int j = i +
1; j <= n; j++)if
(flag) ans++;}
printf
("%d"
, ans)
;}
7 1 移動圓盤
給出n個圓盤的半徑，現在要把這些圓盤依次放在柱子上，當準備把第i個半徑為ai的圓盤放置到柱子上時，如果柱子頂部的圓盤半徑小於ai，那麼將柱子頂部的圓盤拿出，如果頂部的盤子半徑仍然小於ai，那麼繼續拿出，直到頂部圓盤半徑大於或等於ai為止，此時才把第i個盤子放到柱子上。那麼，最後從下往上輸出柱子上的圓...
color 圓盤染色
題目大意 給你乙個圓盤，等分成n個扇形，有m種顏色，每兩個相鄰的扇形不能顏色不能相同，求染色方案數。注釋 m,n 10 6 想法 這題是小圓盤染色的加強版 小圓盤染色？想法和那道題類似，只不過是乙個更一般的形式。同樣的想法，我們採用一種分劃 分劃？猛戳看黃字 給定乙個起始扇形。顯然，這道題我們的疑惑...
圓盤覆蓋，計算幾何（圓盤問題，LA 2572）
就是自己不會做呀，不知道該如何判斷乙個圓盤是否被其他圓盤覆蓋了，想通過判斷交點是否滿足某些條件來判斷是否覆蓋，但就是很難找到一些的簡單的規律吧。然後看大白書做的。題目說，就算輸入資料有 5e 13的變化，答案仍然不會有變化。這句話十分值得注意，它不是在對你作精度要求，而是在告訴你圓盤的可見部分或不可...