Cod sursa(job #2217948)

Utilizator Andrei_CotorAndrei Cotor Andrei_Cotor Data 2 iulie 2018 17:44:01
Problema Regiuni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<fstream>
using namespace std;
ifstream fi("regiuni.in");
ofstream fo("regiuni.out");
int n,m,i,j,x,y,A[1005],B[1005],C[1005],val,ng,rez;
long long H[1005];
int main()
{
    fi>>n>>m;
    for(i=1; i<=n; i++)
        fi>>A[i]>>B[i]>>C[i];
    for(i=1; i<=m; i++)
    {
        fi>>x>>y;
        for(j=1; j<=n; j++)
        {
            val=A[j]*x+B[j]*y+C[j];
            if(val>0)
                H[i]=H[i]*666013LL+1LL;
            else
                H[i]=H[i]*666013LL;
        }
        ng=1;
        for(j=1; j<i; j++)
            if(H[j]==H[i])
            {
                ng=0;
                break;
            }
        if(ng==1)
            rez++;
    }
    fo<<rez<<"\n";
    fi.close();
    fo.close();
    return 0;
}