Cod sursa(job #19599)

Utilizator FlorianFlorian Marcu Florian Data 19 februarie 2007 19:46:03
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <stdio.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,"%d %d",&n,&m);
 for (j=1;j<=m;j++)
 {
  p=0;
  for (i=1;i<=n;i++) fscanf(f,"%d %d %d",&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,"%d\n",p);
 }
 fclose(f);
 fclose(o);
 return 0;
}