UVA 476 Solution

- 
#include<cstdio>
using namespace std;

int main()
{
    double x1[10],y1[10],x2[10],y2[10],x,y;
    char ch;
    int k=0;
    while (scanf("%c",&ch))
    {
        if (ch=='*') break;
        scanf("%lf%lf%lf%lf",&x1[k],&y1[k],&x2[k],&y2[k]);
        k++;
        getchar();
    }
    int l=0;
    while (scanf("%lf%lf",&x,&y)==2)
    {
        if (x==9999.9 && y==9999.9) break;
        l++;
        int flag=1;
        for (int i=0;i<k;i++)
        {
            if (x>x1[i] && y<y1[i] && x<x2[i] && y>y2[i])
            {
                printf("Point %d is contained in figure %d\n",l,i+1);
                flag=0;
            }
        }
        if (flag) printf("Point %d is not contained in any figure\n",l);
    }
   
    return 0;
}

Comments

Post a Comment

Popular posts from this blog

Codeforces 698A - Vacations

-
# include < cstdio > using namespace std ; int main ( ) { int n ; scanf ( " %d " , & n ) ; int a [ n ] ; for ( int i = 0 ; i < n ; i + + ) scanf ( " %d " , & a [ i ] ) ; int rest = 0 ; int p = 0 ; for ( int i = 0 ; i < n ; i + + ) { if ( a [ i ] = = 0 ) { rest + + ; p = 0 ; } else if ( ! p ) { p = a [ i ] ; } else if ( p = = 3 ) { p = a [ i ] ; } else if ( p = = 2 & & a [ i ] ! = 2 ) { p = 1 ; } else if ( p = = 2 & & a [ i ] = = 2 ) { p = 0 ; rest + + ; } else if ( p = = 1 & & a [ i ] ! = 1 ) { p = 2 ; } else if ( p = = 1 & & a [ i ] = = 1 ) { p = 0 ; rest + + ; } } p...
Read more

UVA 11364: Parking -Solution

-
# include < stdio.h > int main ( ) { int t , n , p , i , max , min , d ; scanf ( " %d " , & t ) ; while ( t - - ) { scanf ( " %d " , & n ) ; max = 0 ; min = 50000 ; for ( i = 0 ; i < n ; i + + ) { scanf ( " %d " , & p ) ; if ( max < p ) max = p ; if ( min > p ) min = p ; } d = ( max - min ) * 2 ; printf ( " %d \n " , d ) ; } return 0 ; }
Read more

UVA 11503 - Virtual Friends Solution

-
# include < iostream > # include < cstdio > # include < string > # include < vector > # include < map > # include < algorithm > using namespace std ; class DS { private : vector < int > parent , rank , setSize ; int numSets ; public : DS ( int n ) { numSets = n ; parent . assign ( n , 0 ) ; rank . assign ( n , 0 ) ; setSize . assign ( n , 1 ) ; for ( int i = 0 ; i < n ; i + + ) parent [ i ] = i ; } int findParent ( int i ) { return parent [ i ] = = i ? i : parent [ i ] = findParent ( parent [ i ] ) ; } bool isSame ( int i , int j ) { return findParent ( i ) = = findParent ( j ) ; } void unionSet ( int x , int y ) { int xRoot = findParent ( x ) ; int yRoot = findParent ( y ) ; if ( xRoot = = yRoot ) return ; if ( rank [ xRoot ] > rank [ yRoot ] ) { ...
Read more