上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列，坐在第i行第j列的同學的位置是（i，j），為了方便同學們進出，在教室中設定了k條橫向的通道，l條縱向的通道。於是，聰明的小雪想到了乙個辦法，或許可以減少上課時學生交頭接耳的問題：她打算重新擺放桌椅，改變同學們桌椅間通道的位置，因為如果一條通道隔開了兩個會交頭接耳的同學，那麼他們就不會交頭接耳了。
請你幫忙給小雪編寫乙個程式，給出最好的通道劃分方案。在該方案下，上課時交頭接耳的學生對數最少。
輸入格式：
輸入的第一行，有5各用空格隔開的整數，分別是m，n，k，l，d（2< =n，m< =1000，0< =k< m，0< =l< n，d< =2000）。 接下來d行，每行有4個用空格隔開的整數，第i行的4個整數xi，yi，pi，qi，表示坐在位置(xi,yi)與(pi,qi)的兩個同學會交頭接耳（輸入保證他們前後相鄰或者左右相鄰）。 輸入資料保證最優方案的唯一性。
輸出格式：
第一行包含k個整數，a1a2……ak，表示第a1行和a1+1行之間、第a2行和第a2+1行之間、…、第ak行和第ak+1行之間要開闢通道，其中ai< ai+1，每兩個整數之間用空格隔開（行尾沒有空格）。 第二行包含l個整數，b1b2……bk，表示第b1列和b1+1列之間、第b2列和第b2+1列之間、…、第bl列和第bl+1列之間要開闢通道，其中bi< bi+1，每兩個整數之間用空格隔開(行尾沒有空格)
樣例輸入
4 5 1 2 3樣例輸出4 2 4 3
2 3 3 3
2 5 2 4
2分析：當兩個同學處在同一列的相鄰位置，這時需要插入通道的位置在行數較小的那一行，同理可知列的插入方法。定義c1[i]陣列記錄i行為通道能阻止交頭接耳的學生對數，c2[i]記錄i列為通道能阻止交頭接耳的學生對數，再根據題目所給k,l找出k個插入的行數，l個插入的列數。2 4
#include #includeusing namespace std;
struct pos
a[2001],b[2001];
int main()
else if(a[i].y==b[i].y)
}for(int i=0; ic1[t]=-1;
max=0;
e[i]=t;
}for(int i=0; ic2[t]=-1;
max=0;
f[i]=t;
}sort(e,e+k);
sort(f,f+l);
for(int i=0;icout
}
無線通道劃分標準
通道 頻率 mhz 中國 1 美國 加拿大 1 歐洲 1 2 3 日本 1 澳大利亞 4 委內端拉 以色列1 2412是是 是是是是 否22417是是 是是是是 否32422是是 是是是是 是42427是是 是是是是 是52432是是 是是是是 是62437是是 是是是是 是72442是是 是是是是...
貪心 史蒂夫的通道2
史蒂夫在挖礦時進入了一條岩漿與圓石交雜著的通道，通道的長度為n。史蒂夫現在位於第乙個位置，他要離開通道。到達第n個位置即為離開通道，保證此位置為圓石 f代表該位置為岩漿，s代表該位置為圓石。保證存在圓石 史蒂夫跳躍的最大距離為k 1 k n 他不想再跳入岩漿了，所以這次他只會在圓石上行動。史蒂夫每秒...
計蒜客 難題題庫 206 通道劃分
上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列，坐在第i行第j列的同學的位置是 i，j 為了方便同學們進出，在教室中設定了k條橫向的通...