Cod sursa(job #37460)

Utilizator AlxCojocaru Alexandru Alx Data 25 martie 2007 10:03:50
Problema Regiuni Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 4, Clasa a 10-a Marime 0.64 kb
#include <stdio.h>
#include <string.h>
using namespace std;
int n,m,d[3][1001],grup[1001],nr;
char poz[1001][1001];
int main()
{
 freopen("regiuni.in","r",stdin);
 freopen("regiuni.out","w",stdout);
 scanf("%d %d\n",&n,&m);
 int i,j;
 for (i=0;i<n;i++)
  scanf("%d %d %d\n",&d[0][i],&d[1][i],&d[2][i]);
 int x,y;
 for (i=0;i<m;i++)
 {
  scanf("%d %d\n",&x,&y);
  for (j=0;j<n;j++)
   poz[i][j]=d[0][j]*x+d[1][j]*y+d[2][i]>0;
 }
 for (i=0;i<m;i++)
  if (!grup[i])
  {
   nr++;
   grup[i]=nr;
   for (j=i+1;j<m;j++)
    if (strcmp(poz[i],poz[j])==0)
    {
     grup[j]=nr;
     break;
    }
  }
 printf("%d\n",nr);
 return 0;
}