Pagini recente » Cod sursa (job #2687663) | Cod sursa (job #3192437) | Cod sursa (job #1646399) | Cod sursa (job #3225810) | Cod sursa (job #19594)
Cod sursa(job #19594)
#include <stdio.h>
#include <stdlib.h>
FILE *f,*o;
int x[3502],y[3502],z[3502],q[3502],n,m,l,j,i,g,k,p;
int intra(int i,int j)
{
return x[i]<x[j] && y[i]<y[j] && z[i]<z[j];
}
int main()
{
f=fopen("cutii.in","r+");
o=fopen("cutii.out","w+");
fscanf(f,"%ld %ld",&n,&m);
for (j=1;j<=m;j++)
{
p=0;
for (i=1;i<=n;i++) fscanf(f,"%ld %ld %ld",&x[i],&y[i],&z[i]);
for (i=1;i<=n;i++)
{
g=0;
for (k=1;k<p;k++)
if (!intra(q[k],i) && intra(i,q[k]+1)) { g=1; q[k]=i;}
if (!g && intra(q[p],i)) { p++; q[p]=i;}
}
fprintf(o,"%ld\n",p);
}
fclose(f);
fclose(o);
return 0;
}