问题 G: 点的位置[简单]
时间限制: 1 Sec 内存限制: 128 MB提交: 63 解决: 28
[提交] [状态] [讨论版] [命题人:]
题目描述
给出矩形左上角和右下角顶点的位置坐标，判断某一个给定点是在矩形外（out），还是矩形里（in），还是顶点处（vertex），还是在除顶点外的边上（edge）。
输入
第一行，四个整数x1,y1,x2,y2，其中(x1,y1)表示矩形左上角顶点的坐标，(x2,y2)表示矩形右下角顶点的坐标。数据保证(x1,y1)和(x2,y2)是两个不同位置上的点，且0<=x1,y1,x2,y2<=10000;x1<x2;y1>y2。
第二行，两个整数，表示要判断的点的坐标x,y（0<=x,y<=10000）。
第二行，两个整数，表示要判断的点的坐标x,y（0<=x,y<=10000）。
输出
一行，”in”或者”out”或者”vertex”或者”edge”。表示点(x,y)相对于矩形(x1,y1,x2,y2)的位置。
样例输入
3 5 7 2
3 5样例输出
vertex提示
输入
样例2:
样例2:
3 5 7 2
4 4
样例3:
样例4:
3 5 7 2
3 6
3 5 7 2
4 5
输出
样例2: [复制]
in
样例3: [复制]
out
样例4: [复制]
edge
矩形的左上角顶点坐标为(3,5)，右下角顶点坐标为(7,2)。点(3,5)、(4,4)、(3,6)、(4,5)相对于矩形的位置分别是”vertex”，”in”，”out”和”edge”