Lab8-Puzzle15


5530241721  นายธนาธิป แย้มสว่าง (COM22023) (2/19/2013 (11:59:55 AM))

MiniQuiz + TestScript
JLab>javac FifteenPuzzle.java
JLab>
JLab>java Selftest 

JLab> testPuzzle15 : ok ok ok ok ok ok ok ok ok ok  (10.0/10.0)
JLab> : -----------------------------
JLab> : ?????? 10.0 ????? (???? 10.0)
JLab> : -----------------------------
JLab> :<POINT>10.0</POINT> (<TOTAL>10.0</TOTAL> )
JLab>

ได้ 10 คะแนน
Source Code
public class FifteenPuzzle {
  //---------------------------------------------------
  public static boolean solvable15Puzzle(int[][] b) {
int B = 0, L = 0;
int a[] = new int[15];
int x = 0;
for (int i = 0; i < b.length; i++) {
  for (int j = 0; j < b[0].length; j++) {
    if (b[i][j] != 0) {
      a[x] = b[i][j];
      x++;
      }
      if (b[i][j] == 0)
      B = i + 1;
      }
      }
      for (int i = 0; i < a.length; i++) {
        for (int j = i + 1; j < a.length; j++) {
          if (a[i] > a[j]) L++;
          }
          }
          if ((L + B) % 2 == 0) 
      
        



return true;
else return false;
  
  }
  //---------------------------------------------------
  public static void main(String[] a) {
    int[][] ok = { { 1, 2, 3, 4 },
                    { 5, 6, 7, 8 },
                    { 9, 10, 12, 15 },
                    { 13, 14, 11, 0 } };
    int[][] nok = { { 1, 2, 3, 4 },
                    { 5, 6, 7, 8 },
                    { 9, 10, 11, 12 },
                    { 13, 15, 14, 0 } };
    System.out.println(solvable15Puzzle(ok));
    System.out.println(solvable15Puzzle(nok));

  }
}

SM=4, CM=13, ST=2, KY=413, TR=60:00
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;
ERR = 60:00 ;