Cod sursa(job #37462)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 25 martie 2007 10:04:57
Problema Regiuni Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 4, Clasa a 10-a Marime 0.7 kb
#include<stdio.h>
long int n,m,i,j,k,a[1001],b[1001],c[1001],x[1001],y[1001],cod[1001],ok,l,p[1001][1001];
int main()
{
	FILE *f,*g;
	f=fopen("regiuni.in","r");
	g=fopen("regiuni.out","w");
	fscanf(f,"%ld%ld",&n,&m);
	for(i=1;i<=n;i++)fscanf(f,"%ld%ld%ld",&a[i],&b[i],&c[i]);
	for(i=1;i<=m;i++)fscanf(f,"%ld%ld",&x[i],&y[i]);
	for(i=1;i<=m;i++)
	{ for(j=1;j<=n;j++)
	  {if((a[j]*x[i]+b[j]*y[i]+c[i])>0)cod[j]=1;
	   else cod[j]=0;
	  }
	  ok=0;
	  for(j=1;j<=l;j++)
	  { ok=1;
	    for(k=1;k<=n;k++)
	    if(cod[k]!=p[j][k]) {ok=0;break;}
	    if(ok) break;
	  }
	 if(ok==0){l++;
		   for(k=1;k<=n;k++)
		   p[l][k]=cod[k];
		  }
	 }
	fprintf(g,"%ld\n",l);
	fcloseall();
	return 0;
}