Cod sursa(job #1595154)

Utilizator Alexa2001Alexa Tudose Alexa2001 Data 9 februarie 2016 23:24:06
Problema Regiuni Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>
#include <unordered_set>
#include <string>

using namespace std;

unordered_set<string> mp;
int n,i,a[1003],b[1003],c[1003],x,y,m;

inline string det(int x,int y)
{
    string ans;ans.clear();
    for(int i=1;i<=n;++i)
    ans+=(a[i]*x+b[i]*y+c[i]>0)+'0';
    return ans;
}

int main()
{
    freopen("regiuni.in","r",stdin);
    freopen("regiuni.out","w",stdout);

    scanf("%d%d",&n,&m);

    for(i=1;i<=n;++i) scanf("%d%d%d",&a[i],&b[i],&c[i]);

    for(i=1;i<=m;++i)
    {
        scanf("%d%d",&x,&y);
        mp.insert(det(x,y));
    }
    printf("%d\n",mp.size());

    return 0;
}