Cod sursa(job #6992)

Utilizator gabybrezoiuBrezoiu Gabriel gabybrezoiu Data 21 ianuarie 2007 11:28:06
Problema Pachete Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.74 kb
#include<fstream.h>
void directie(float x1,float y1,float x2,float y2, int &dir)
{    if(x1<x2 && y1<y2) dir=1;
else if(x1>x2 && y1<y2) dir=2;
else if(x1>x2 && y1>y2) dir=3;
else if(x1<x2 && y1>y2) dir=4;}
void main()
{ifstream f("pachete.in");
ofstream g("pachete.out");
int dir;
unsigned int n,i,ok,j;
double x,y,a,b,xc[100],yc[100],direct[100],k=1;
f>>n>>x>>y;
f>>xc[1]>>yc[1];
directie(x,y,xc[1],yc[1],dir);
direct[1]=dir;
for(i=2;i<=n;i++)
   {f>>a>>b;
    ok=0;
    for(j=1;j<=k;j++)
       {directie(xc[j],yc[j],a,b,dir);
	if(dir==direct[j])
	  {ok=1;
	   xc[j]=a;
	   yc[j]=b;
	   break;}}
    if(!ok)
      {xc[++k]=a;
       yc[k]=b;
       directie(x,y,a,b,dir);
       direct[k]=dir;}}
f.close();
g<<k;
g.close();}