CSU->1007: 矩形着色

1007: 矩形着色

             Time Limit: 1 Sec     Memory Limit: 128 Mb   

Description

Danni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？

现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?

Input

第一行只有一个整数T，(T < 150)，代表共有T种情况。

接下对于每种情况，均有两行数据：

第一行有两个整数Px Py，以空格分隔，代表点的坐标(Px,Py).

第二行有四个整数Ax Ay Bx By，以空格分隔，代表矩形左下角的坐标(Ax,Ay)和右上角的坐标(Bx,By).

所有的坐标均为区间[0,100]内的整数,且Ax

Output

对于每种情况仅输出一行：

如果点在矩形外部，请输出”Outside”
如果点正好在矩形的边上，请输出”On”
如果点在矩形内部，请输出”Inside” 所有输出都不包含引号。

Sample Input

3
38 7
30 7 52 66
55 1
9 13 54 84
74 67
73 66 76 68

Sample Output

On
Outside
Inside

Hint

Source

中南大学第五届大学生程序设计竞赛

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1007

AC代码：

#include<iostream>
using namespace std;

int main(){
    int T;
    int Px,Py,Ax,Ay,Bx,By;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%d%d%d%d",&Px,&Py,&Ax,&Ay,&Bx,&By);
        if((Px==Ax&&Py>=Ay&&Py<=By)||(Px==Bx&&Py>=Ay&&Py<=By)||(Py==Ay&&Px>=Ax&&Px<=Bx)||(Py==By&&Px>=Ax&&Px<=Bx)){
            printf("On\n");
        }
        else if((Px>Ax&&Px<Bx&&Py>Ay&&Py<By)){
            printf("Inside\n");
        }
        else{
            printf("Outside\n");
        }
    }
    return 0;
}