Problem C: 能否构成三角形

Problem C: 能否构成三角形

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 1192  Solved: 611
[Submit][Status][Web Board][Creator:]

Description

依次输入三个点的坐标值(实数),判断该三个点能否组成一个三角形。

算法提示一:可计算三边长,并判断是否满足两边和必须大于第三边的约束。

算法提示二:可计算三点是否在同一直线上。

Input

依次输入六个double类型的坐标值,内容为三个点的横坐标和纵坐标,即X1Y1X2Y2X3和Y3。

Output

一行,内容为OK(可以构成三角形)或者BAD(不可以构成三角形)。

Sample Input

0 0 0 1 1 0

Sample Output

OK
[Submit][Status]