首页 > 试题广场 >

判断一个点是否在矩形内部

[编程题]判断一个点是否在矩形内部
  • 热度指数:1122 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
在二维坐标系中,所有的值是double类型,那么一个矩形可以由四个点来代表,(x1, y1)为最左的点,(x2, y2)为最上的点,(x3, y3)为最下的点,(x4, y4)为最右的点。给定4个点代表的矩形,再给定一个点(x, y),判断(x, y)是否在矩形中


输入描述:
输入有五行,每行两个整数。
对于前四行,第i行的浮点数表示()
最后一行两个浮点数表示(x, y)


输出描述:
若(x, y)在矩形中,输出"Yes"

否则输出"No"
示例1

输入

2.00 2.50
3.00 5.00
3.00 1.50
4.00 4.00
3.21 3.78

输出

Yes
示例2

输入

2.00 2.50
3.00 5.00
3.00 1.50
4.00 4.00
2333.33 2333333.33

输出

No

备注:
保证输入的顺序与题目描述相同

这道题你会答吗?花几分钟告诉大家答案吧!