开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Java编程 > 查看源码
AccessibleSquares.java~1~
资源名称：Java.rar　[点击查看]
上传用户：liming9091
上传日期：2014-10-27
资源大小：3376k
文件大小：3k
源码类别：

Java编程

开发平台：

Java

AccessibleSquares.java~1~：源码内容
  1. package gao;
  3. class AccessibleSquares {
  5.    private static int horizontal[] = {2,1,-1,-2,-2,-1,1,2};
  6.    private static int vertical  [] = {-1,-2,-2,-1,1,2,2,1};
  7.    private int xpos[] ;
  8.    private int ypos[] ;
  9.    private int accessibility [];
  10.    private int ownxpos ,ownypos ;
  11.    private int ownAccessibility ;
  12.    private int arrayPos ;
  13.    private int countAccessibility;
  15.    public AccessibleSquares(int x , int y ){
  17.       int testXPos;
  18.       int testYPos;
  19.       xpos = new int [ 8 ];
  20.       ypos = new int [ 8 ];
  21.       accessibility = new int [ 8 ];
  22.       arrayPos = 0 ;
  23.       ownxpos = x ;
  24.       ownypos = y ;
  25.       ownAccessibility = KnightsTour.access[ x ][ y ];
  27.       for (int i = 0 ; i < horizontal.length ; i++ ){
  28.          testXPos = x + horizontal[ i ];
  29.          testYPos = y + vertical  [ i ];
  31.          if ( (testXPos >= 0 ) & ( testXPos < 8 ) &
  32.               (testYPos >= 0 ) & ( testYPos < 8 ) ) {
  34.             xpos [ arrayPos ] = testXPos ;
  35.             ypos [ arrayPos ] = testYPos ;
  36.             accessibility [ arrayPos ] = KnightsTour.access [testXPos][testYPos];
  38.             //because  accessibility [ arrayPos ] = 0 indicating the square has been occupied
  39.             if (accessibility [ arrayPos ] > 0 )
  40.                arrayPos ++ ;
  41.          }//end of if
  42.       }// end of for
  44.       countAccessibility = arrayPos ;
  45.       if (countAccessibility > 0 )
  46.          {sortAll();}
  47.       arrayPos = -1 ;
  48.    }// end of constructor
  50.    public boolean hasMoreAccessible(){
  52.       // arrayPos + 1 point to the next accessible
  53.       if ( (arrayPos + 1 ) < countAccessibility ){
  54.          return true;
  55.       }else {
  56.          return false;
  57.       }
  58.    }//end of the hasMoreAccessible()
  60.    public AccessibleSquares nextAccessible(){
  61.       arrayPos ++ ;
  62.       return this;
  63.    }
  64.    public AccessibleSquares accessibleAt( int pos){
  65.       if ((pos >= 0) & (pos < countAccessibility ))
  66.       arrayPos = pos ;
  67.       return this;
  68.    }
  70.    public int getXpos(){
  71.       return xpos[ arrayPos ];
  72.    }
  73.    public int getYpos(){
  74.       return ypos[ arrayPos ];
  75.    }
  76.    public int getAccessibility(){
  77.       return accessibility[ arrayPos ];
  78.    }
  79.    public int getTotalAccessible(){
  80.       return countAccessibility;
  81.    }
  83.    //bubble sorting
  84.    private void sortAll (){
  85.       for ( int begin = 0 ; begin < countAccessibility - 1 ; begin ++ ){
  86.          for ( int i = begin + 1; i < countAccessibility ; i ++ ){
  87.             if ( accessibility [ begin ] > accessibility [ i ] ){
  88.                swapAll( begin, i );
  89.             }//end of if
  90.          }// end of inner for
  91.       }// end of outer for
  92.    }// end of sortAll
  94.    private void swapAll ( int i , int j ){
  95.       int temp ;
  96.       temp = xpos [ i ];
  97.       xpos [ i ] = xpos [ j ];
  98.       xpos [ j ] = temp;
  100.       temp = ypos [ i ];
  101.       ypos [ i ] = ypos [ j ];
  102.       ypos [ j ] = temp;
  104.       temp = accessibility [ i ];
  105.       accessibility [ i ] = accessibility [ j ];
  106.       accessibility [ j ] = temp;
  107.    }
  108.    public void domoving(){
  109.       for ( int i = 0 ; i < countAccessibility ; i ++ ){
  110.          KnightsTour.access[ xpos [i] ][ ypos[i] ] -- ;
  111.       }
  112.        KnightsTour.access[ ownxpos ][ ownypos ] = 0 ;
  113.    }
  114.    public void undomoving(){
  115.       for ( int i = 0 ; i < countAccessibility ; i ++ ){
  116.          KnightsTour.access[ xpos [i] ][ ypos[i] ] ++ ;
  117.       }
  118.       KnightsTour.access[ ownxpos ][ ownypos ] = ownAccessibility ;
  119.    }
  120. }