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

题目描述

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

输入输出格式

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

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

(详见样例)

所有坐标值均为整数。

输出格式：
若点在三角形内（不含边界），输出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;
}