Pagini recente » Cod sursa (job #2281311) | Cod sursa (job #2354812) | Cod sursa (job #303474) | Cod sursa (job #351473) | Cod sursa (job #38404)
Cod sursa(job #38404)
#include<fstream.h>
ifstream f("regiuni.in");
ofstream g1("regiuni.out");
int main()
{ int a[1000][3],b[1000][2],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;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)||
(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;
}