Pagini recente » Cod sursa (job #1189333) | Istoria paginii runda/gim_3/clasament | Cod sursa (job #1794994) | Rating Ilie Cristian (IPCristian) | Cod sursa (job #1779518)
#include <iostream>
#include <fstream>
using namespace std;
struct drepta
{
int a;
int b;
int c;
}dr[1001];
ifstream f("regiuni.in");
ofstream g("regiuni.out");
int n,m,i,a,b,c,x,y,nr,q,t,ok;
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
f>>dr[i].a>>dr[i].b>>dr[i].c;
f>>q>>t;
nr=1;
while(f>>x>>y){
for(i=1;i<=n;i++)
if(((dr[i].a*q + dr[i].b*t+dr[i].c)*(dr[i].a*x + dr[i].b*y+dr[i].c))>0)
ok=1;
else{
nr++;
q=x;
t=y;
break;
}
}
g<<nr;
return 0;
}