Pagini recente » Cod sursa (job #2592458) | Cod sursa (job #1418137) | Cod sursa (job #2981454) | Cod sursa (job #2816003) | Cod sursa (job #2476405)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f ("regiuni.in");
ofstream g ("regiuni.out");
int d ,p, a,b,c,x,y;
int v[3][1001];
int num[1001][1001];
int main()
{
f>>d>>p;
for(int i=1;i<=d;++i)
{
f>>a>>b>>c;
v[1][i]=a;
v[2][i]=b;
v[3][i]=c;
}
int k=0;
for(int i=1;i<=p;++i)
{
cout<<0;
f>>x>>y;
int tmp[1001];
for(int j=1;j<=d;++j)
{
cout<<1;
if(x*v[1][j]+y*v[2][j]+v[3][j] >0)
tmp[j]=1;
else tmp[j]=0;
}
int sw=0;
for(int y=0;y<k;++y)
{
for(int t=1;t<=d;++t)
{
if(tmp[t] == num[y][t])
{
sw=1;
break;
}
}
if(sw==1) break;
}
if(sw==0)
{
for(int t=1;t<=d;++t)
{
if(tmp[t] == num[k][t])
{
sw=1;
break;
}
}
k++;
}
}
g<<k;
return 0;
}