Cod sursa(job #2798974)

Utilizator Sebi_MafteiMaftei Sebastioan Sebi_Maftei Data 12 noiembrie 2021 10:05:31
Problema Regiuni Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>
#define P 45999139

using namespace std;

ifstream fin("regiuni.in");
ofstream fout("regiuni.out");

unordered_map<int, int> M;
bitset<1003> cod;

int n, m, a[1003][5];

void Codare(int x, int y)
{
    int i, b = 0;
    for (i = 1; i <= n; i++)
    {
        if (a[i][1] * x + a[i][2] * y + a[i][3] > 0) b = (b * 2 + 1) % P;
        else b = (b * 2 + 0) % P;
    }
    M[b]++;
}

int main()
{
    int i, x, y;
    fin >> n >> m;
    for (i = 1; i <= n; i++)
        fin >> a[i][1] >> a[i][2] >> a[i][3];
    for (i = 1; i <= m; i++)
    {
        fin >> x >> y;
        Codare(x, y);
    }
    fout << M.size() << " ";
    return 0;
}