Pagini recente » Cod sursa (job #2564848) | Cod sursa (job #2329714) | Cod sursa (job #2180872) | Cod sursa (job #2842170) | Cod sursa (job #47514)
Cod sursa(job #47514)
#include <fstream.h>
int main()
{
short int n,m,i,j,k,d1[1001],d2[1001],d3[1001],p1[1001],p2[1001],aux,sw,nr,viz[1001];
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
fin>>n>>m;
for (i=1;i<=n;i++)
fin>>d1[i]>>d2[i]>>d3[i];
for (i=1;i<=m;i++)
fin>>p1[i]>>p2[i];
for (i=1;i<=m;i++) viz[i]=0;
nr=1; viz[1]=1;
for (i=2;i<=m;i++)
{
aux=1;
for (j=1;j<i;j++)
{
sw=1;
for (k=1;k<=n;k++)
if ((d1[k]*p1[i]+d2[k]*p2[i]+d3[k])*(d1[k]*p1[j]+d2[k]*p2[j]+d3[k])<0)
{
sw=0;
break;
}
if (sw)
{
viz[i]=viz[j];
aux=0;
break;
}
}
if (aux)
{
viz[i]=nr+1;
nr++;
}
}
fin.close();
fout<<nr<<"\n";
fout.close();
return 0;
}