UVa 476 - Points in Figures: Rectangles

题目：点在矩形内判断。

分析：简单题、计算几何。与两个顶点比较在顶点之间即可。

注意：在边上的不算。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

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

typedef struct rnode{
	point p1,p2;
}rect;
rect R[11];

int main()
{
	char c;
	int  count = 0,t = 1;
	while ( cin >> c && c != '*' ) {
		cin >> R[count].p1.x >> R[count].p1.y
			>> R[count].p2.x >> R[count].p2.y;
		count ++;
	}
	
	point p;
	while ( cin >> p.x >> p.y ) {
		if ( p.x == 9999.9 && p.y == 9999.9 ) break;
		int flag = 0;
		for ( int i = 0 ;i < count ; ++ i )
			if ( R[i].p1.x < p.x && R[i].p2.x > p.x &&
			     R[i].p2.y < p.y && R[i].p1.y > p.y ) {
				flag = 1;
				printf("Point %d is contained in figure %d\n",t,i+1);
			}
		if ( !flag )
			printf("Point %d is not contained in any figure\n",t);
		t ++;
	}
	
	return 0;
}