Cod sursa(job #2798919)
Utilizator | Diaconu Razvan DauCuDalta43 | Data | 12 noiembrie 2021 09:31:35 |
---|---|---|---|
Problema | Regiuni | Scor | 70 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <bits/stdc++.h>
#define mod 1000099
using namespace std;
ifstream fin("regiuni.in");
ofstream fout("regiuni.out");
unordered_map <int,int>M;
int a[1005],b[1005],c[1005];
int n,m,cnt;
int main()
{
int i,j,k,x,y;
fin>>n>>m;
for(i=1;i<=n;i++)
fin>>a[i]>>b[i]>>c[i];
for(j=1;j<=m;j++)
{
k=0;
fin>>x>>y;
for(i=1;i<=n;i++)
{
k*=2;
if(x*a[i]+y*b[i]+c[i]>0)k++;
k%=mod;
}
M[k]++;
}
for(auto j:M)
if(j.second>0)cnt++;
fout<<cnt;
return 0;
}