例题5-12 UVa221-Urban Elevations

紫书的分析中已经说得很清楚了，只需要理解x数组中存放的是什么、排序后和去重后存放的顺序有什么意义，读懂书上的代码就很简单了。
x数组中存放着每个建筑物的两个底角的横坐标，经过排序和去重后，相邻两个元素组成的的区域加起来便可覆盖整个x轴。

题目链接：UVa221

代码：

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100 + 5;

struct Buiding {
	int id;
	double x, y, w, d, h;
	bool operator < (const Buiding& a) const {
		return x < a.x || (x == a.x && y < a.y);
	}
}b[maxn];

int n;
double x[maxn * 2];

bool cover(int i, double mx) {
	return b[i].x <= mx && b[i].x + b[i].w >= mx;
}
bool visible(int i, double mx) {
	if (!cover(i, mx)) return false;  //若建筑物i的范围未包含mx处，没必要继续判断
	for (int k = 0; k < n; k++)
		if (b[k].y < b[i].y && b[k].h >= b[i].h && cover(k, mx)) return false;  //若在i南方有比它高且包含了mx处的建筑，则i被遮挡
	return true;
}

int main() {
	int kase=0;
	while ((cin>>n) && n) {
		for (int i = 0; i < n; i++) {
			cin >> b[i].x >> b[i].y >> b[i].w >> b[i].d >> b[i].h;
			x[i * 2] = b[i].x;
			x[i * 2 + 1] = b[i].x + b[i].w;
			b[i].id = i + 1;
		}
		sort(b, b + n);
		sort(x, x + n * 2);
		int m = unique(x, x + n * 2) - x;
		if (kase++)
			cout << endl;
		cout << "For map #" << kase << ", the visible buildings are numbered as follows:" << endl<<b[0].id;
		for (int i = 1; i < n; i++) {
			bool flag = false;
			for (int j = 0; j < m - 1; j++)
				if (visible(i, (x[j] + x[j + 1]) / 2)) {
					flag = true;
					break;
				}
			if (flag)
				cout << " " << b[i].id;
		}
		cout << endl;
	}
	return 0;
}

C++中最好只使用const常量而不用宏常量，原因是const常量具有数据类型，编译器可以对其进行类型安全检查，而宏常量没有。