Cod sursa(job #37724)

Utilizator relu2007Plesu Haralambie relu2007 Data 25 martie 2007 12:12:30
Problema Regiuni Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 4, Clasele 11-12 Marime 0.57 kb
#include <fstream.h>
#include <string.h>
ifstream f("regiuni.in");
ofstream g("regiuni.out");
int main()
{int a[100][3],b[100][2],m,n,i,j,k,g,nr=0;
cin>>n>>m;
for(i=1;i<=n;i++)
cin>>a[i][1]>>a[i][2]>>a[i][3];
for(i=1;i<=m;i++)
cin>>b[i][1]>>b[i][2];
for(i=1;i<m;i++)
for(j=i+1;j<=m;j++)
{g=0;
for(k=1;k<=n&&g==0;k++)
if(a[k][1]*b[i][1]+a[k][2]*b[i][2]+a[k][3]<0&&a[k][1]*b[j][1]+a[k][2]*b[j][2]+a[k][3]>0
|| a[k][1]*b[i][1]+a[k][2]*b[i][2]+a[k][3]<0&&a[k][1]*b[j][1]+a[k][2]*b[j][2]+a[k][3]>0)
g=1;
if(g==0)nr++;
}
if(nr*2==m)
cout<<nr; else cout<<m-nr;
return 0;}