題目描述

判斷一個點與已知三角形的位置關系。

輸入輸出格式

輸入格式：
前三行：每行一個坐標，表示該三角形的三個頂點

第四行：一個點的坐標，試判斷該點與前三個點圍成三角形的位置關系

(詳見樣例)

所有坐標值均為整數。

輸出格式：
若點在三角形內（不含邊界），輸出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

總結

以上是生活随笔為你收集整理的神秘大三角(判断点与三角形的关系)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。