Cod sursa(job #1364570)

Utilizator retrogradLucian Bicsi retrograd Data 27 februarie 2015 18:40:45
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream>
#include<vector>
#include<bitset>
#include<unordered_map>

using namespace std;
typedef int var;

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

const var MAXN = 1001;


var A[MAXN], B[MAXN], C[MAXN];



inline bool is_above(var x, var y, var ind) {
    return A[ind]*x + B[ind]*y + C[ind] > 0;
}


int main() {
    var n, m, x, y;
    fin>>n>>m;

    unordered_map<vector<bool>, bool> H;
    vector<bool> CONF(n);

    for(var i=1; i<=n; i++) {
        fin>>A[i]>>B[i]>>C[i];
    }

    for(var i=1; i<=m; i++) {
        fin>>x>>y;
        for(var j=1; j<=n; j++) {
            CONF[j-1] = is_above(x, y, j);
        }
        H[CONF] = 1;
    }

    fout<<H.size();

    return 0;
}