Cod sursa(job #3232661)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 31 mai 2024 20:20:37
Problema Regiuni Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;

int main() {
	freopen("regiuni.in", "r", stdin);
	freopen("regiuni.out", "w", stdout);
	int n, m;
	cin >> n >> m;
	
	vector<vector<int>> d(n, vector<int>(3));
	for(int i = 0;i < n;++i)
		cin >> d[i][0] >> d[i][1] >> d[i][2];
	vector<vector<int>> p(m, vector<int>(2));
	for(int i = 0;i < m;++i)
		cin >> p[i][0] >> p[i][1];
	map<vector<int>, int> mp;
	for(int i = 0;i < m;++i)
	{
		vector<int> tmp;
		for(int j = 0;j < n;++j)
		{
			int v = d[j][0] * p[i][0] + d[j][1] * p[i][1] + d[j][2];
			if(v > 0)
				tmp.push_back(1);
			else
				tmp.push_back(0);
		}
		++mp[tmp];
	}
	cout << mp.size() << "\n";
}