博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CSUOJ 1007 矩形着色
阅读量:6708 次
发布时间:2019-06-25

本文共 1538 字,大约阅读时间需要 5 分钟。

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

338 730 7 52 6655 19 13 54 8474 6773 66 76 68

Sample Output

OnOutsideInside

Hint


根据边缘的坐标进行判断
#include
#include
#include
#include
#include
using namespace std;int main(){ int T; int Ax, Ay, Bx, By,Px,Py; while (~scanf("%d", &T)) { while (T--) { scanf("%d%d", &Px, &Py); scanf("%d%d%d%d", &Ax, &Ay, &Bx, &By); if (Px == Ax || Px == Bx) { if (Py >= Ay&&Py <= By) cout << "On" << endl; else cout << "Outside" << endl; continue; } else if (Py == Ay || Py == By) { if (Px >= Ax&&Px <= Bx) cout << "On" << endl; else cout << "Outside" << endl; continue; } else if (Px >= Ax&&Px <= Bx&&Py >= Ay&&Py <= By) { cout << "Inside" << endl; } else cout << "Outside" << endl; } } return 0;}/********************************************************************** Problem: 1007 User: leo6033 Language: C++ Result: AC Time:8 ms Memory:2024 kb**********************************************************************/

转载于:https://www.cnblogs.com/csu-lmw/p/9124449.html

你可能感兴趣的文章
【投资人不懂AI】为什么说AI创业不是4、5个人的团队就能搞定的事
查看>>
ARM公司收购Apical,欲致力推进“目联网”技术
查看>>
《Java核心技术 卷Ⅱ 高级特性(原书第10版)》一3.3.2 XML Schema
查看>>
《机器人自动化:建模、仿真与控制》——1.5 习题解答
查看>>
积水成渊——数据中心用水效率分析
查看>>
重新定义云数据库 阿里云POLARDB 9月21日发布
查看>>
物联网安全威胁剧增 如何拓展移动化能力
查看>>
工业物联网:创造价值 转换业务模式
查看>>
思科若要加入超融合大战:需启用你的现金
查看>>
程序员如何既不耽误工作又有时间干业余项目?
查看>>
王胤:我是怎么把体温计变成助孕计的
查看>>
Linux下如何定制SSH来简化远程访问
查看>>
空与非空 EMPTY_LOB和NULL的区别
查看>>
未来的主角是公有云还是私有云?哪些云安全企业能在行业洗牌中脱颖而出
查看>>
可能吞噬硬件的无服务器云
查看>>
如何自行搭建一个威胁感知大脑 SIEM?| 硬创公开课
查看>>
安全圈老司机为什么会在这个游戏里翻车?(内附详细解谜攻略)
查看>>
大数据将带来哪些“健康红利”?
查看>>
技术派的梦想旅行,用大数据推动旅游2.0时代到来
查看>>
高校 WiFi 9 大谬论
查看>>