和数学打交道?

输入了3个坐标之后,判断前3个坐标是否可以作为三角形的3个顶点

这个容易,按"最短的两边之和要大于第三边"来判断就是了.

如果能，同时判断第四个坐标是否在这个三角形内 （不包括在边上和顶点上） 

分别连接这个第四点和三角形的三个顶点,构成三条线,组成三个角,再判断这三个角的和是否为360度.

代码就不写了......   ~_~

兄弟帮我写一下呀

不就是一些公式的使用么?

判断三个点是否能构成三角形

只要排除这三个点是否重合或在一条直线上就可以了吧.

呵呵,同意xiaocai0001

我想,三个点是否在同一直线上的判断是比较好计算了吧

数学知识早忘记了，哪 位高手帮忙写一下呀

余弦定理:
△ABC的三边a,b,c具有c2=a2+b2-2abcosC
用这个就可以求角的大小了.不熟得cosC,再反正弦即可得到角的大小了.

两点的距离公式:(A B两点)
sqrt( (A.x - B.x) * (A.x - B.x) + (A.y - B.y)*(A.y - B.y) )

△ABC的三边a,b,c具有c2=a2+b2-2abcosC
用这个就可以求角的大小了.不熟得cosC,再反正弦即可得到角的大小了.

中的不熟得  改成:   得到了cosC

晕倒,   注意:C2是指C的平方

顶一个,要不 道长没法再发了~~

up

//看看这个,不知道有错没...
#include<iostream>
#include<cmath>
using namespace std;
class iter
{ 
public:
int x;
int y;
};
double fun(iter&a,iter&b,iter&c)
{
return abs((a.x-c.x)*(b.y-c.y)-(a.y-c.y)*(b.x-c.x))*0.5;
}
int main()
{
iter s1,s2,s3,s4;
cin>>s1.x>>s1.y;
cin>>s2.x>>s2.y;
cin>>s3.x>>s3.y;
cin>>s4.x>>s4.y;
         if((s3.y-s1.y)*(s2.x-s1.x)==(s3.x-s1.x)*(s2.y-s1.y))
{
cout<<"s1,s2,s3在一条直线上"<<endl;
return 0;
}
         if(fun(s1,s2,s3)==fun(s1,s2,s4)+fun(s1,s3,s4)+fun(s2,s3,s4))
{
cout<<"s4位于s1,s2s,s3组成的三角行内"<<endl;
}
else cout<<"s4不位于s1,s2s,s3组成的三角行内"<<endl;
return 0;
}

算法：1，判断是否组成三角形：三点是否在一条直线上
2，判断第四个点（假设为M）是否在三角形ABC之内：若点在三角形之内，则这个点（M）与三角形的任一顶点（假设为A）同在该顶点对边（BC）的同侧。

不用算面积或者cos, sin等值，应该没问题。
简单测试了一下。


#include <stdio.h>

int fun(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4)
{
if((x3-x1)*(y2-y1) == (y3-y1)*(x2-x1)) return -1;
if(((x4-x1)*(y2-y1)-(y4-y1)*(x2-x1))*((x3-x1)*(y2-y1)-(y3-y1)*(x2-x1)) <= 0) return -2;
if(((x4-x1)*(y3-y1)-(y4-y1)*(x3-x1))*((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1)) <= 0) return -2;
if(((x4-x2)*(y3-y2)-(y4-y2)*(x3-x2))*((x1-x2)*(y3-y2)-(y1-y2)*(x3-x2)) <= 0) return -2;
return 0;
}

int main()
{
int result;
result = fun(0, 1, 2, 3, 4, 2, 4, 3);
if(result == -1) printf("the first 3 points can not generate a triangle\n");
else if(result == -2) printf("the 4th point is not in the triangle which generated by the first 3 points\n");
else printf("the 4th point is in the triangle which generated by the first 3 points\n");
return 0;
}

对于直线ax+by+c=0,若（x1,y1）,（x2,y2）在直线的同一侧，则(ax1+by1+c)*(ax2+by2+c)>0.好像应该是这样的。

我没时间帮你写程序，只提供思想：
1）判断三个坐标能否作为三角形的顶点
   只要这三个点不共线就可以形成一个三角形。
2）判断一点是否在三角形内（此方法可适用任意多边形）
   首先排除该点在三角形边上的可能，然后从此点水平向左或向右画一条射线，看此射线与三角形的交点个数，如个数是奇数，说明点在三角形内，如个数是偶数，说明点在三角形外。

大体思想就是上面说述，但用程序实现起来恐怕不是太容易，我因为工作没空帮你写，你就自己写吧，这很能锻炼编程能力的。

多多动手吧！

http://community.csdn.net/Expert/topic/4273/4273196.xml?temp=.2160913

看了一下,foochow的这句if((s3.y-s1.y)*(s2.x-s1.x)==(s3.x-s1.x)*(s2.y-s1.y)) 

是不是应该改成:
a = (s3.y-s1.y)*(s2.x-s1.x);
b = (s3.x-s1.x)*(s2.y-s1.y);
if (a == b) || (a+b == 0) { // 共线, 2次乘法,4次减法
} 

1）略
2）第四点到三角形三个顶点的和是否小于三边和

1）略
2）第四点到三角形三个顶点的和是否小于三角形三边和

楼上错误

楼上的楼上一定错误，如果点离三角型比较远，是怎么都大于的。小于也是不行的，比如说在菒边中线外一点，一定也小于3个边的和。

还有张真人的水平画线法也不 一定就管用，如果最后一点在三角的很上方或者下方就不灵了。

点为什么是2维的？为什么是int类型？
用3维向量做
typedef float Point[3];