是否能构成三角形java pta
时间: 2024-09-21 07:09:56 浏览: 42
在Java中,判断三个点是否能构成三角形通常需要计算它们之间的边长并检查是否满足三角形形成的条件。两点之间可以形成一条线段,如果这三条线段能够首尾相连形成封闭图形,并且任意两边之和大于第三边,那么这三个点就能构成一个三角形。
以下是一个简单的算法示例:
```java
public class Point {
double x;
double y;
// 省略构造函数和getter、setter...
public static boolean canFormTriangle(Point a, Point b, Point c) {
double ab = Math.sqrt(Math.pow(a.x - b.x, 2) + Math.pow(a.y - b.y, 2));
double bc = Math.sqrt(Math.pow(b.x - c.x, 2) + Math.pow(b.y - c.y, 2));
double ca = Math.sqrt(Math.pow(c.x - a.x, 2) + Math.pow(c.y - a.y, 2));
return (ab + bc > ca) && (bc + ca > ab) && (ca + ab > bc);
}
}
// 使用示例
Point p1 = new Point(0, 0);
Point p2 = new Point(5, 0);
Point p3 = new Point(3, 4);
if (Point.canFormTriangle(p1, p2, p3)) {
System.out.println("三点能构成三角形");
} else {
System.out.println("三点无法构成三角形");
}
```
阅读全文