神秘大三角(判断点与三角形的关系)

题目描述

判断一个点与已知三角形的位置关系。

输入输出格式

输入格式：
前三行：每行一个坐标，表示该三角形的三个顶点

第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系

(详见样例)

所有坐标值均为整数。

输出格式：
若点在三角形内（不含边界），输出1；

若点在三角形外（不含边界），输出2；

若点在三角形边界上（不含顶点），输出3；

若点在三角形顶点上，输出4。

输入输出样例

输入样例#1：
(0,0)
(3,0)
(0,3)
(1,1)
输出样例#1：
1
说明

【数据规模与约定】

对于100%数据，0<=所有点的横、纵坐标<=100

分析
特判点是否在三角形的顶点上
算出叉积
如果等于零，则输出3
如果有不相等，则输出2
如果都大于0或都小于0，则输出1

程序：

#include<iostream>
using namespace std;
int m(int x0,int y0,int x1,int y1,int x2,int y2);
int main()
{char ch;int m1,m2,m3;int xx[4],yy[4],sx,sy;cin>>ch>>xx[1]>>ch>>yy[1]>>ch;cin>>ch>>xx[2]>>ch>>yy[2]>>ch;cin>>ch>>xx[3]>>ch>>yy[3]>>ch;cin>>ch>>sx>>ch>>sy>>ch;if (sx==xx[1]&&sy==yy[1]||sx==xx[2]&&sy==yy[2]||sx==xx[3]&&sy==yy[3]){cout<<4;return 0;}m1=m(xx[1],yy[1],xx[2],yy[2],sx,sy);if (m1==0) {cout<<3;return 0;}m2=m(xx[2],yy[2],xx[3],yy[3],sx,sy);if (m2==0){cout<<3;return 0;}if (m1!=m2){cout<<2;return 0;}m3=m(xx[3],yy[3],xx[1],yy[1],sx,sy);if (m3==0){cout<<3;return 0;}if (m1!=m3){cout<<2;return 0;}cout<<1;return 0;
}
int m(int x0,int y0,int x1,int y1,int x2,int y2)
{int s;s=(x1-x0)*(y2-y0)-(x2-x0)*(y1-y0);if (s<0) return -1;if (s>0) return 1;return s;
}

转载于:https://www.cnblogs.com/YYC-0304/p/9500016.html

神秘大三角(判断点与三角形的关系)相关推荐

海伦公式判断点和三角形的关系
一海伦公式如果有一个三角形,它的三边分别为 $a, b ,c $, 则三角形的面积为 A=s(s−a)(s−b)(s−c)A = \sqrt{s(s-a)(s-b)(s-c)}A=s(s−a)(s ...
luogu1355 神秘大三角
题解: 计算几何入门题按逆时针方向访问三角形的边然后作叉积判断点是否在边的顺时针方向叉积和点积都有分配率但不满足结合律代码: #include <bits/stdc++.h> u ...
阿里云天池超级码力在线编程大赛初赛第2场 ABCD（A.计算几何判断点在三角形内 D.大施罗德数/超级卡特兰数）
心得打了一下被群友吐槽的比赛,阅读体验极差阴间题面,读题1小时,AC5min,原题警告思路来源 https://blog.csdn.net/PleasantlY1/article/details ...
java 三角形三边求三角_java通过三边长度判断是否是三角形
java通过三边长度判断是否是三角形发布时间:2020-06-23 20:02:42 来源:亿速云阅读:75 作者:Leah 这篇文章运用简单易懂的例子给大家介绍java通过三边长度判断是否是三角 ...
用python编程输入三角形的三条边判断是否构成三角形_vb三角形编程输入三条边,判断能否构成三角形.看我的编程是否有问题,...
题目: vb三角形编程输入三条边,判断能否构成三角形.看我的编程是否有问题, Dim A=Val(InputBox("请输入a") ) B=Val(InputBox("请 ...
天狼星-冬季大三角最亮的一颗星
冬季夜晚星空主要景象.由大犬座的天狼星.小犬座的南河三及猎户座的参宿四所形成的三角形.这三颗星所形成的三角形位于天球的赤道上,所以世界各地都可以看见. 天狼星它是夜空中最亮的恒星,其视星等为-1.4 ...
经典算法大全51例——3.杨辉三角（又称帕斯卡三角形）
经典算法大全51例--3.杨辉三角(又称帕斯卡三角形) 算法目录合集地址说明题目以及个人题解原理分析思路一--纵向寻踪思路二--横向寻踪代码实现--Java 方式一--纵向寻踪方式二- ...
C语言编程＞第二十五周 ③ 下列给定程序中，函数fun的功能是：根据输入的三个边长（整型值），判断能否构成三角形；构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成……
例题:下列给定程序中,函数fun的功能是:根据输入的三个边长(整型值),判断能否构成三角形:构成的是等边三角形,还是等腰三角形.若能构成等边三角形函数返回3,若能构成等腰三角形函数返回2,若能构成三角 ...
一个判断射线和三角形相交的函数
Code 1 //----------------------------------------------- 2 //-----------检测三角形和射线的相交性--------- 3 b ...

神秘大三角(判断点与三角形的关系)

神秘大三角(判断点与三角形的关系)相关推荐

最新文章

热门文章