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
对于每种情况仅输出一行:
- 如果点在矩形外部,请输出”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
模拟题,直接判断就ok。
#include <iostream>
#include <stdio.h>
#include <vector>
#include <string>
#include <string.h>
#include <queue>
#include <iomanip>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int px,py;
cin>>px>>py;
int ax,ay,bx,by;
cin>>ax>>ay>>bx>>by;
if(px>ax&&px<bx&&py>ay&&py<by)
cout<<"Inside"<<endl;
else 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))
cout<<"On"<<endl;
else
cout<<"Outside"<<endl;
}
return 0;
}
/**********************************************************************
Problem: 1007
User: jk1601zr
Language: C++
Result: AC
Time:4 ms
Memory:2024 kb
**********************************************************************/