Cod sursa(job #38526)

Utilizator dorinccucos cococ dorinc Data 25 martie 2007 21:17:22
Problema Regiuni Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb

#include<fstream.h>
ifstream f("regiuni.in");
ofstream g1("regiuni.out");

int main()
{ float a[1000][3],b[1000][2];
int m,n,i,j,c[1000],k,nr,x,g;
f>>n>>m;
for(i=1;i<=n;i++)
f>>a[i][1]>>a[i][2]>>a[i][3];
for(i=1;i<=m;i++)
{f>>b[i][1]>>b[i][2];
 c[i]=0;
}

nr=0; k=0;
while(k<m)
{ x=1;
while(c[x]!=0)x++; nr++;
c[x]=nr;k++;
for(i=1;i<=m;i++)
	if(c[i]==0)
	{       g=0;
		for(j=1;j<=n&&g==0;j++)
		if((a[j][1]*b[i][1]+a[j][2]*b[i][2]+a[j][3]>0&&a[j][1]*b[x][1]+a[j][2]*b[x][2]+a[j][3]<0))g=1;
                else if
		(a[j][1]*b[i][1]+a[j][2]*b[i][2]+a[j][3]<0&&a[j][1]*b[x][1]+a[j][2]*b[x][2]+a[j][3]>0)
		g=1;
		if(g==0){c[i]=c[x]; k++;}

	 }
}
g1<<nr;
return 0;
}