您的位置:首页 > 其它

判断点是否在三角形内

2017-10-12 15:56 417 查看
假设现有100*100的平面,平面上有三个点组成三角形,现有另外的一个点。请判断该点是否在三角形内部

输入格式:共2行数据,第一行是以空格为分隔符的数组,共6个元素,分别表示三个点的坐标。第二行是
以空格为分隔符的数组,共2个元素,表示另外点的坐标

输出格式:共1行数据,如果在三角形内部(含边线)输出1,反之输出0

样例(1):
输入:
23 27 94 57 64 58 
31 12
输出
0

代码(转)先看看然后我自己再来改改看看





内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  提升
相关文章推荐