CSU-1007

1007: 矩形着色

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1823  Solved: 918
[Submit][Status]

Description

Danni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?

Input

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

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

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

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

所有的坐标均为区间[0,100]内的整数,且Ax<Bx，Ay<By

Output

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

1. 如果点在矩形外部，请输出”Outside”

2. 如果点正好在矩形的边上，请输出”On”

3. 如果点在矩形内部，请输出”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

#include<iostream>using namespace std;int main(){    int T;    cin>>T;    while(T--){        int x,y,p1x,p1y,p2x,p2y;        cin>>x>>y>>p1x>>p1y>>p2x>>p2y;        if (x<p1x||x>p2x||y<p1y||y>p2y){            cout<<"Outside"<<endl;        }        else if(p1x<x&&x<p2x&&p1y<y&&y<p2y){            cout<<"Inside"<<endl;        }        else            cout<<"On"<<endl;    }    return 0;}