Cod sursa(job #38768)

Utilizator relu2007Plesu Haralambie relu2007 Data 26 martie 2007 08:16:00
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 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;
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];
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)
g<<nr; else g<<m-nr;
return 0;}