Cod sursa(job #2304832)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 18 decembrie 2018 17:52:00
Problema Regiuni Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.14 kb
//Deşteaptă-te, române, din somnul cel de moarte,
//În care te-adânciră barbarii de tirani!
//Acum ori niciodată croieşte-ţi altă soartă,
//La care să se-nchine şi cruzii tăi duşmani!
//
//Acum ori niciodată să dăm dovezi în lume
//Că-n aste mâni mai curge un sânge de roman,
//Şi că-n a noastre piepturi păstrăm cu fală-un nume
//https://Versuri.ro/w/v0l2
//Triumfător în lupte, un nume de Traian!
//
//Înalţă-ţi lata frunte şi caută-n giur de tine,
//Cum stau ca brazi în munte voinici sute de mii;
//Un glas ei mai aşteaptă şi sar ca lupi în stâne,
//Bătrâni, bărbaţi, juni, tineri, din munţi şi din câmpii!

#include <bits/stdc++.h>
using namespace std;
ifstream f ("regiuni.in");
ofstream g ("regiuni.out");
struct gioto
{
    int a,b,c;
}v[1013];
unordered_set <bitset <1013> > usu;
int n,m,x,y;
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;++i) f>>v[i].a>>v[i].b>>v[i].c;
    while(m--)
    {
        f>>x>>y;
        bitset <1013> act;
        for(int i=1;i<=n;++i) act[i]=(v[i].a*x+v[i].b*y+v[i].c)>0;
        usu.insert(act);
    }
    g<<usu.size();
    return 0;
}