Cod sursa(job #984383)

Utilizator stefanzzzStefan Popa stefanzzz Data 14 august 2013 13:06:55
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#define MAXN 1005
#define NRM1 1301081
#define NRM2 1300727
using namespace std;
ifstream f("regiuni.in");
ofstream g("regiuni.out");

short int n,m,a[MAXN],b[MAXN],c[MAXN],sol;
int h1[MAXN],h2[MAXN],x,y;

int main(){
    short int i,j;
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>a[i]>>b[i]>>c[i];
    for(i=1;i<=m;i++){
        f>>x>>y;
        for(j=1;j<=n;j++){
            if(x*a[j]+y*b[j]+c[j]>0){
                h1[i]=(h1[i]*2)%NRM1;
                h2[i]=(h2[i]*2)%NRM2;}
            else{
                h1[i]=(h1[i]*2+1)%NRM1;
                h2[i]=(h2[i]*2+1)%NRM2;}}}
    for(i=1;i<=m;i++){
        for(j=1;j<i;j++){
            if(h1[j]==h1[i]&&h2[j]==h2[i])
                break;}
        if(j==i)
            sol++;}
    g<<sol<<'\n';
    f.close();
    g.close();
    return 0;}