nod.java

经典8数码问题扩展为N数码问题

public class Nod {
	public int n;
	public int x;
	public int y;
	public Nod(int n,int N){
		this.n=n;
		x=n/N;
		y=n%N;		
		//System.out.println("this "+n+",x,y="+x+" "+y);
	}
	public int getD(int x,int y,int N){
		return Math.abs(x-n/N)+Math.abs(y-n%N);
	}
	public boolean testD(int x,int y,int N){
		if(getD(this.x,this.y,N)-getD(x,y,N)>0) return true;
		return false;
	}
}