给定四个点，将它们有序的连接组成一个图形，然后随便再给个点，判断该点是否在图形内

Question

求该算法的代码！   谢谢~~

Answer 1

import java.awt.Polygon;int[] xs = {x1,x2,x3,x4 };
int[] ys = {y1,y2,y3,y4 };Polygon p = new Polygon(xs,ys,4);
p.contains(x,y);

Answer 2

就是这样了！！算法就看contains方法吧我在 http://topic.csdn.net/u/20100719/20/d986ae09-7cb6-4ac4-b41f-61fe192037c9.html 帖子里面我的最后位置的3个回复 是另外一种完整算法实现的程序，可以参考

Answer 3

package xuexiyunyong;import java.io.BufferedReader;   
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.logging.Level;
import java.util.logging.Logger;public class Main {    public static void main(String[] args) {
        int[] ints = new int[3];
        ints[0] = 5;
        ints[1] = 9;
        ints[2] = 15;        InputStreamReader isr = new InputStreamReader(System.in);
        BufferedReader br = new BufferedReader(isr);        while (true) {
            System.out.print("请输入(输入q退出程序)：");
            String str = null;
            try {
                str = br.readLine();
            } catch (IOException ex) {
                System.out.println("读取输入错误");
            }
            if (str == null || str.equals("q")) {
                return;
            }
            int tmp = -1;
            try {
                tmp = Integer.valueOf(str);
            }catch (Exception ex) {
                 System.out.println("你输入的不是整数，请重新输入");
                 continue;
            }
            boolean bexists = false;
            for (int i = 0; i < ints.length; i++){
                if (ints[i] == tmp){
                    bexists = true;
                    break;
                }
            }
            if (bexists){
                System.out.println("你输入的" + tmp + "包含在数组中");
            } else {
                System.out.println("你输入的" + tmp + "不包含在数组中");
            }
        }    }
}