#include<iostream>
#include<cstdio>
using namespace std;
struct node
{
int x;int y;int z;
}a[200],temp;
int main()
{
int now,max,p,q,r,n,i,j,c_number=0;
while(1)
{
scanf("%d",&n);
if(n==0)
break;
c_number++;
now=0;
for(i=1;i<=n;i++)
{
scanf("%d %d %d",&p,&q,&r);
now++;a[now].x=p;a[now].y=q;a[now].z=r;
now++;a[now].x=p;a[now].y=r;a[now].z=q;
now++;a[now].x=q;a[now].y=p;a[now].z=r;
now++;a[now].x=q;a[now].y=r;a[now].z=p;
now++;a[now].x=r;a[now].y=p;a[now].z=q;
now++;a[now].x=r;a[now].y=q;a[now].z=p;
}
n=now;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(a[j].x>a[i].x)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
for(i=1;i<=n;i++)
{
max=0;
for(j=i-1;j>=1;j--)
if(a[i].x<a[j].x && a[i].y<a[j].y && a[j].z>max)
max=a[j].z;
a[i].z+=max;
}
max=0;
for(i=1;i<=n;i++)
if(a[i].z>max)
max=a[i].z;
printf("Case %d: maximum height = %d\n",c_number,max);
}
return 0;
}
ZOJ 1093
最新推荐文章于 2017-05-04 10:39:09 发布