COCI2014silueta

题目大意：

有一个画家，画了n栋摩天大楼。（实际上只有远远望去的轮廓）。每栋楼都是一个矩形，有些矩形是重叠在一起的。所有的矩形的底边都在一条直线上。很不幸，画被烧毁了。但是记得每个矩形的位置和高度，现在请你复原这幅画，并求出矩形的轮廓线的周长（不包含底边）。

输入：

第一行：给出一个整数n表示有n栋大楼。(n<10000)
接下来有n行，每行三个整数Li,Ri,Hi。表示第i栋楼的左下角座标为（Li,0），右上角座标为(Ri,Hi)。(1<=Li,Ri,Hi<=1000,3<=Ri-Li<=1000)

输出：

第一行为一个整数，表示摩天大楼的周长。
接下来h+1行，为复原的地图。
其中h表示最高的那栋楼的高度。

样例输入：

3
1 5 4
7 11 3
9 13 5

样例输出：

28
........####
####....#..#
#..#..###..#
#..#..#....#
#..#..#....#
************

解释：

分析：

保存每一个横座标最大的高度，乱搞输出。

code:

#include<cstdio>
#define MAXN 10000
#define MAXL 1000
using namespace std;
inline int max(int a,int b){return a>b?a:b;}
inline int min(int a,int b){return a<b?a:b;}
int n,ans,R,H,lim;
int hei[MAXL+1];
char map[MAXL+5][MAXL+5];
int main()
{
	int i,j,l,r,h;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d%d",&l,&r,&h);
		R=max(R,r);
		H=max(H,h);
		for(j=l;j<r;j++)
			hei[j]=max(hei[j],h);
	}
	for(i=1;i<R;i++)
		for(j=1;j<=H;j++)
			map[i][j]='.';
	for(i=1;i<R;i++)
	{
		if(hei[i]>0)
		{
			map[i][hei[i]]='#',++ans;
			if(hei[i-1]==0||hei[i+1]==0)
				++ans;
		}
		if(hei[i]>=hei[i-1]||hei[i]>=hei[i+1])
		{
			for(j=hei[i]-1;j>=min(max(hei[i-1],1),max(hei[i+1],1));j--)
				map[i][j]='#',++ans;
		}
	}
	printf("%d\n",ans);
	while(!hei[lim])
		++lim;
	for(j=H;j>=1;j--)
	{
		for(i=lim;i<R;i++)
			printf("%c",map[i][j]);
		printf("\n");
	}
	for(i=lim;i<R;i++)
		printf("*");
}