給出n
nn個矩形和n
nn個點，若乙個點被乙個矩形包含則表明這之間有關係
求一種方案為每個點都有乙個對應的關係，且這種方案是唯一的。若沒有或方案不唯一則輸出"none"。
把n
nn個矩形和n
nn個點之間有關係的連一條邊，若其中乙個矩陣唯一可以對應乙個點，則和那個點相連，並把這對的點和矩陣擦掉。一直這樣做到都匹配成功後就可以了。
若任意乙個時刻，沒有任何乙個矩陣的入度為1
11則表明沒有對應關係或方案不唯一，則輸出"none"即可
#includeusing namespace std;
struct point
a[30];
int n,k;
int b[30][5],c[30][30],ans[30];
bool flag;
int main()
if(flag)
}for(int i=1;i<=n;i++)
printf("%c %d\n",64+i,ans[i]);
}
東莞市2023年特長生 T3 工程
一天公司接下一項大型工程，該公司在大型工程的施工前，先要把整個工程劃分為若干個子工程，並把這些子工程編號為1 2 n 1 2 n 1 2 n 這樣劃分之後，子工程之間就會有一些依賴關係，即一些子工程必須在某些子工程完成之後才能施工，公司需要工程師張三計算整個工程最少的完成時間。對於上面問題，可以假設...
東莞市2023年特長生 T4 擺渡線路
某市的m mm公園中有乙個近乎圓形的湖，有100 10010 0個主要景點分布在湖邊，為了方便遊客，公園在一些景點之間開設了直通的摩托飛艇擺渡的專案一來減少遊客在景點到景點之間所花的時間，二來也可以讓遊客體驗一下驚險刺激的摩托飛艇。果然摩托飛艇擺渡專案大為成功，為了充分滿足遊客需要，擺渡線路越來越多...
東莞市2023年特長生 T2 農場主
把n nn隻馬分配到k kk個馬房裡，並且按照順序放。對於每乙個馬房都有乙個叫做 不高興係數 即白色馬的數量 黑色馬的數量。任務是合理地分配這n nn隻馬，使得它所有馬房的 不高興係數 和最小。d pdp dp，設f i j f i j f i j 表示用i ii個馬房裝j jj匹馬的最小不高興係數...