Cod sursa(job #1779518)

Utilizator MgMnPopescu Matei MgMn Data 15 octombrie 2016 13:35:39
Problema Regiuni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#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;
}