Cod sursa(job #1457921)

Utilizator cojocarugabiReality cojocarugabi Data 4 iulie 2015 21:55:49
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
# include <bits/stdc++.h>
# define ll long long
# define mk make_pair
using namespace std;
ifstream fi("regiuni.in");
ofstream fo("regiuni.out");
const int nmax = 1e3 + 5;
int a[nmax],b[nmax],c[nmax];
int x[nmax],y[nmax];
map < vector < bool > , bool > s;
int main(void)
{
    int n,m;
    fi>>n>>m;
    for (int i = 1;i <= n;++i) fi>>a[i]>>b[i]>>c[i];
    for (int i = 1;i <= m;++i) fi>>x[i]>>y[i];
    for (int i = 1;i <= m;++i)
    {
        vector < bool > v;
        v.clear();
        for (int j = 1;j <= n;++j)
        {
            v.push_back(a[j] * x[i] + b[j] * y[i] + c[i] > 0);
        }
        s[v] = 1;
    }
    return fo << s.size() << '\n',0;
}