思路：
考慮最左邊的需要移除墻的列。這列是必定要移除一些墻的。
不妨移除右邊界較大的那些墻。
實(shí)現(xiàn)的時(shí)候，可以用基數(shù)排序的方式來(lái)找到右邊界較大的墻。
開(kāi)兩個(gè)數(shù)組如下：
map[i][j] = { 第i列中，從該列開(kāi)始向右延伸，長(zhǎng)度為j的墻的數(shù)目}
cnt[i] = {第i列中墻的數(shù)目}
這樣代碼比較方便，速度也快。
#include <stdio.h>
#include <string.h>
int T, N, K;
char map[128][128];
int cnt[128];
int main()
{
int x1, x2, y;
int i, j, i2, j2, ans;
scanf("%d", &T);
while (T--) {
scanf("%d%d", &N, &K);
memset(map, 0, sizeof(map));
memset(cnt, 0, sizeof(cnt));
while (N--) {
scanf("%d%d%d%d", &x1, &y, &x2, &y);
if (x1 > x2) {
x1 ^= x2;
x2 ^= x1;
x1 ^= x2;
}
for (i = x1; i <= x2; i++) {
map[i][x2 - i + 1]++;
cnt[i]++;
}
}
ans = 0;
for (i = 0; i <= 100; i++) {
if (cnt[i] <= K)
continue;
for (j = 100; cnt[i] > K && j > 0; j--) {
while (cnt[i] > K && map[i][j]) {
i2 = i;
j2 = j;
while (j2) {
map[i2][j2]--;
cnt[i2]--;
j2--;
i2++;
}
ans++;
}
}
}
printf("%d\n", ans);
}
return 0;
}