一个简单的网格算法

/*
问题描述]:
  *        任意给定一个正方形，将正方形的各边做n等分,并将相应各点连接成水平
  *        或垂直的直线,如果从正方形的左下角(0,0)出发,沿各边线或连接线,
  *        自左向右或自下而上的方向,到达正方形的右上角(n,n),
  *        请用JAVA程序计算并输出所有可能的路径总数和具体线路.
  *        请提供相关JAVA源程序和n=2,3,4时的输出结果。输出结果按以下方式:
  *        以n=1为例:
  *          n = 1
  *          Path1: (0,0) - (0,1) - (1,1)
  *          Path2: (0,0) - (1,0) - (1,1)
  *          Total = 2
*/ 

这是我在前几天从网上看到的一个问题， 作者已经给出了答案， 这里给出一个新的。

首先定义一个Point类

 

public   class  Point  ... {
    
    public int x;
    public int y;
    
    public Point(int x, int y)...{
        this.x = x;
        this.y = y;
    }
    
    public String toString()...{
        return "("+x + "," + y + ")";
    }
}

 

然后我们定义一个Grid类， 那的主要功能就是判断一个给定的point是否包含在一个Grid中。

 

public   class  Grid  ... {
    
    private final int origin_x = 0;
    private final int origin_y = 0;
    private int n;
    private int max_x;
    private int max_y;
    
    public Grid(int n)...{
        setN(n);
    }
    
    public boolean isExist(int x, int y)...{
        if(x >= origin_x &&