Cod sursa(job #1364560)

Utilizator retrogradLucian Bicsi retrograd Data 27 februarie 2015 18:38:33
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 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];
unordered_map<bitset<MAXN>, bool> H;
bitset<MAXN> CONF;


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;
    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] = is_above(x, y, j);
        }
        H[CONF] = 1;
    }

    fout<<H.size();

    return 0;
}