首页 > 试题广场 >

判断点是否在四边形内

[编程题]判断点是否在四边形内
  • 热度指数：53 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个点和四边形的四个顶点，判断点是否在四边形内

输入描述:
第一行输入两个数，表示点的坐标
接下来4行输入4个数，依次表示四边形四个顶点的坐标


输出描述:
如果点在四边形内，输出IN
如果点不在四边形内，或无法构成四边形，输出OUT
示例1

输入

0 0
1 1
-1 1
-1 -1
1 -1

输出

IN
算法知识视频讲解
添加回答
C/C++
BABOONHu头像 BABOONHu

题目的思路已经放在自己的博客里：[https://blog.csdn.net/weixin_46048158/article/details/124230109]

发表于 2022-04-17 20:44:06 回复(0)
牛客198137339号头像 牛客198137339号
爱国
发表于 2022-04-16 21:33:20 回复(0)
提交观点

问题信息

上传者：小小
难度：
2条回答 2069浏览

热门推荐

通过挑战的用户

相关试题

判断点是否在四边形内

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号