Cod sursa(job #1600415)

Utilizator CiurezAndreiCiurez Marius-Andrei CiurezAndrei Data 14 februarie 2016 23:15:28
Problema Regiuni Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
#include <map>
#include <string>

using namespace std;

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

int N, M, x, y, solution;
string binstring;

struct{
    int a;
    int b;
    int c;
}v[1005];

map<string, char>H;

int main()
{
    fin >> N >> M;

    for(int i = 1; i <= N; i ++)
    {
        fin >> v[i].a >> v[i].b >> v[i].c;
    }

    for(int i = 1; i <= M; i ++)
    {
        fin >> x >> y;
        binstring = "";
        for(int j = 1; j <= N; j ++)
        {
            if(v[j].a*x + v[j].b*y + v[j].c < 0)
            {
                binstring += "0";
            }
            else
            {
                binstring += "1";
            }
        }
        if(H[binstring] == 0)
        {
            solution ++;
            H[binstring] = 1;
        }
    }

    fout << solution;


    return 0;
}