上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的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，每兩個整數之間用空格隔開(行尾沒有空格)
樣例1輸入：
4 5 1 2 34 2 4 3
2 3 3 3
2 5 2 4
輸出：
22 4
#include#include#includeusing namespace std;
const int maxn = 1001;
int row[maxn];
int col[maxn];
int main()else
}vectorvi;
for(i = 1; i <= m; ++i)
}sort(vi.begin(), vi.end());
int row_thread = vi[vi.size() - k];
vi.clear();
for(i = 1; i <= n; ++i)
}sort(vi.begin(), vi.end());
int col_thread = vi[vi.size() - l];
bool first_flag = 1;
for(i = 1; i <= m; ++i)else}}
cout << endl;
first_flag = 1;
for(i = 1; i <= n; ++i)else}}
cout << endl;
}
計蒜客 難題題庫 217 階乘
n的階乘定義為n 1 2 3 n 如3 6 n 通常最後會有很多0，如5 120 最後有乙個0，現在統計n 去除末尾的0後，最後k位是多少 輸入格式 第一行包括兩個數n,k 輸出格式 如果n 不止k位，則輸出最後k位，如果不足k位，則將剩下的全部輸出 7！為5040，去除末尾的0為504，最後兩位為...
計蒜客 難題題庫 005 矩陣翻轉
曉萌最近在做乙個翻轉的應用，你可能也知道，其實是由乙個個的點組成的。於是，曉萌想先做乙個可以翻轉矩陣的程式，來解決他問題的核心部分。輸入第一行包括由空格分開的整數m n t 0 m 200，0 n 200，t 0或1 其中m和n分別表示待處理矩陣的行數與列數，t為0時表示左右翻轉，為1時表示上下翻轉...
計蒜客 難題題庫 018 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...