Pagini recente » Cod sursa (job #943185) | Cod sursa (job #1323785) | Cod sursa (job #2365416) | Cod sursa (job #2807162) | Cod sursa (job #38526)
Cod sursa(job #38526)
#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;
}