Woyoo_T
Woyoo_T
2017-11-04 08:30

关于C++的一道矩形题目求解

  • c++

小C从很早以前就认为长方形是多边形里最美丽的一个形状,不过在后来的比赛里被一道与长方形有关的难题击倒,从此他再也不喜欢长方形了,而现在,他开始报复社会了。给你两个长方形,判断相交(输出banana),相离(pear),包含(not
a fruit)。

Input
输入有8行

每行有两个整数x,y,表示一个点 (1 <= x,y <=
100)

前四个点表示第一个长方形,后四个点表示第二个长方形。四个点按顺时针顺序输入。

已知长方形四条边与坐标轴平行。

Output
判断若相交(输出 banana),相离(输出 pear),包含(输出 not a fruit)

Sample Input
3 3
3 5
5 5
5 3
1 1
1 100
100 100
100 1

Sample Output
not a fruit

HINT
当一个矩形所有点都在另一个矩形内部或边上 则称这个矩形被另一个矩形包含。

除包含关系外,两个矩形有任意一个交点就算相交。

除上述两种关系外,两个矩形关系为相离。

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答

为你推荐

换一换