博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Point {
    
int x;
    
int y;

    Point(
int x, int y) {
        
this.x = x;
        
this.y = y;
    }
}

public class pointInTrangle {
    
public static void main(String[] args) {
        Point p1 
= null;
        Point p2 
= null;
        Point p3 
= null;
        Point p 
= null;
        System.out.println(
"请输入四个点");
        System.out.println(
"第一个点");
        p1 
= input();
        System.out.println(
"第二个点");
        p2 
= input();
        System.out.println(
"第三个点");
        p3 
= input();
        System.out.println(
"第四个点");
        p 
= input();
        System.out.println(panduan(p1, p2, p3, p) 
? "在三角形内" : "不在三角形内");
    }

    
public static boolean panduan(Point a, Point b, Point c, Point p) {
        
double abc = triangleArea(a, b, c);
        
double abp = triangleArea(a, b, p);
        
double acp = triangleArea(a, c, p);
        
double bcp = triangleArea(b, c, p);
        
if (abc == abp + acp + bcp) {
            
return true;
        } 
else {
            
return false;
        }
    }

    
private static double triangleArea(Point a, Point b, Point c) {// 返回三个点组成三角形的面积
        double result = Math.abs((a.x * b.y + b.x * c.y + c.x * a.y - b.x * a.y
                
- c.x * b.y - a.x * c.y) / 2.0D);
        
return result;
    }

    
private static Point input() {
        BufferedReader br 
= new BufferedReader(new InputStreamReader(System.in));
        
int a = 0, b = 0;
        
try {
            a 
= Integer.parseInt(br.readLine());
            b 
= Integer.parseInt(br.readLine());
        } 
catch (NumberFormatException e) {
            e.printStackTrace();
        } 
catch (IOException e) {
            e.printStackTrace();
        }
        
return new Point(a, b);
    }
}