Woyoo_T 2017-11-04 08:30 采纳率: 0%
浏览 1093

关于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条回答

  • devmiao 2017-11-04 13:21
    关注
    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料