OJ Board

Code: Select all

#include<stdio.h>

typedef struct rectangle{
	char des[5];
	long double tlx,tly,brx,bry;
} rect;

typedef struct point{
	long double x,y;
} point;

void init(void);
void inits(void);
void swap(long double *,long double *);

rect r[1000];
point p[1000];
int flag[1000][1000];

void main(void){
	int i,j,q;
	char ch;
	while(1){
		scanf("%s",&r[0].des);
		if(r[0].des[0]=='*') break;
		scanf("%Lf %Lf %Lf %Lf",&r[0].tlx,&r[0].tly,&r[0].brx,&r[0].bry);
		if(r[0].tlx>r[0].brx) swap(&r[0].tlx,&r[0].brx);
		if (r[0].tly<r[0].bry) swap(&r[0].tly,&r[0].bry);
		ch=getchar();
		i=1;
		do{ 
			scanf("%s",&r[i].des);
			if(r[i].des[0]=='*') break;
			scanf("%Lf %Lf %Lf %Lf",&r[i].tlx,&r[i].tly,&r[i].brx,&r[i].bry);
			if(r[i].tlx>r[i].brx) swap(&r[i].tlx,&r[i].brx);
			if (r[i].tly<r[i].bry) swap(&r[i].tly,&r[i].bry);
			ch=getchar();
			i++;
		} while(r[i].des[0]!='*');
		i=0;
		init();
		do{
		    scanf("%Lf %Lf",&p[i].x, &p[i].y);
			if(p[i].x==9999.9 && p[i].y==9999.9) break;
			i++;
		} while(1);
		ch=getchar();
		if(!i) break;
		i=0;
		j=0;
		while(r[j].des[0]!='*'){
			i=0;
			while(p[i].x!=9999.9 && p[i].y!=9999.9){
				if(p[i].x>r[j].tlx && p[i].x<r[j].brx && p[i].y>r[j].bry && p[i].y<r[j].tly) flag[i][j]=1;
				i++;
			}
			j++;
		}
		q=-1;
		for(i=0;p[i].x!=9999.9 || p[i].y!=9999.9; i++){
			q=-1;
			for(j=0;r[j].des[0]!='*';j++){
				if (flag[i][j]) {
					printf("Point %d is contained in figure %d\n",i+1,j+1);
					q=1;
				}
			}
			if(q!=1) {
				printf("Point %d is not contained in any figure\n",i+1);
			}
		}
		inits();
	}
}


void init(void){
	int i,j;
	for(i=0;i<1000;i++){
		p[i].x=p[i].y=0;
		for(j=0;j<1000;j++){
			flag[i][j]=0;
		}
	}
}

void inits(void){
	int i;
	for(i=0;i<1000;i++){
		r[i].des[0]='0';
		r[i].brx=r[i].bry=r[i].tlx=r[i].tly=0;
	}
}

void swap(long double *a, long double*b){
	long double temp;
	temp=*a;
	*a=*b;
	*b=temp;
}

Code: Select all

bool theEnd(char* a)
{
	char first[15];
	char second[15];
	char ending[]="9999.9";
	int flag=0;

	sscanf( &(a[0]),"%s  %s", first, second);

		for(int i=0; i<7; i++)
		{
			if( first[i]==ending[i] && second[i]==ending[i] )
				flag++;
		}	

		/*&& first[6]=='\0' && second[6]=='\0' && ending[6]==NULL*/ 
		if(	flag == 7 )
		{
			return false;
		}else
			return true;
	
}

Code: Select all

if(fabs(x-9999.9)<0.1 && fabs(y-9999.9)<0.1)break;

Code: Select all

#include<iostream>

using namespace std;

int main()
{
 	 char r;
 	 int i=0,count=0;
 	 int count2=0;
 	 float a,b,c,d; 
 	 float x[10][2]={0};
	 float y[10][2]={0};
	   
	 
	 while(cin>>r){
	 					if(r=='*')
	 					break;
	 					else
	 					{
						 	 cin>>a>>b>>c>>d;
						 	 x[i][1]=a; 
							 x[i][2]=c; 
							 y[i][1]=d; 
							 y[i][2]=b;
							 i++;
							 }
						 }
							 

 while(cin>>a>>b){ 
 						 
	int count2=0; 
    if(a==9999.9&&b==9999.9) break; 
    else{ 
		   count++; 
    for(int j=0;j<i;j++){ 
		  
     if(x[j][1]<a&&x[j][2]>a&&y[j][1]<b&&y[j][2]>b){ 
	 																 
                 cout<<"Point "<<count<<" is contained in figure "<<j+1<<endl; 
                 count2=1; 
             } 
       } 
    } 
      if(count2==0) cout<<"Point "<<count<<" is not contained in any figure"<<endl; 
} 
return 0; 
}

Code: Select all

Point 1 is contained in figure 2
Point 2 is contained in figure 2
Point 2 is contained in figure 3
Point 3 is contained in figure 3
Point 4 is not contained in any figure
Point 5 is contained in figure 1
Point 6 is not contained in any figure
Point 7 is not contained in any figure

Code: Select all

Point 1 is contained in figure 2
Point 2 is contained in figure 2
Point 2 is contained in figure 3
Point 3 is contained in figure 3
Point 4 is not contained in any figure
Point 5 is contained in figure 1
Point 6 is not contained in any figure

Code: Select all

r 8.5 17.0 25.5 -8.5
r 0.0 10.3 5.5 0.0
r 2.5 12.5 12.5 2.5
*
2.0 2.0
Point 1 is contained in figure 2
4.7 5.3
Point 2 is contained in figure 2
Point 2 is contained in figure 3
6.9 11.2
Point 3 is contained in figure 3
20.0 20.0
Point 4 is not contained in any figure
17.6 3.2
Point 5 is contained in figure 1
-5.2 -7.8
Point 6 is not contained in any figure

Code: Select all

             x[i][1]=a; 
                      x[i][2]=c; 
                      y[i][1]=d; 
                      y[i][2]=b;

Code: Select all

                      x[i][0]=a; 
                      x[i][1]=c; 
                      y[i][0]=d; 
                      y[i][1]=b;