poj1753 FlipGame

五一期间就只做了这题。

在poj上通过了，在zoj上却老是wa。

Code:

1.   
2. import java.util.LinkedList;   
3. import java.util.Scanner;   
4.   
5. public class FlipGame1753 {   
6.   
7.     static int[] exOr = new int[]{   
8.             Integer.parseInt("1100100000000000", 2),   
9.             Integer.parseInt("1110010000000000", 2),   
10.             Integer.parseInt("0111001000000000", 2),   
11.             Integer.parseInt("0011000100000000", 2),   
12.                
13.             Integer.parseInt("1000110010000000", 2),   
14.             Integer.parseInt("0100111001000000", 2),   
15.             Integer.parseInt("0010011100100000", 2),   
16.             Integer.parseInt("0001001100010000", 2),   
17.                
18.             Integer.parseInt("0000100011001000", 2),   
19.             Integer.parseInt("0000010011100100", 2),   
20.             Integer.parseInt("0000001001110010", 2),   
21.             Integer.parseInt("0000000100110001", 2),   
22.                
23.             Integer.parseInt("0000000010001100", 2),   
24.             Integer.parseInt("0000000001001110", 2),   
25.             Integer.parseInt("0000000000100111", 2),   
26.             Integer.parseInt("0000000000010011", 2)   
27.     };   
28.     static boolean[] stateVisited = new boolean[65536];   
29.        
30.     public static void main(String[] args) {   
31.         Scanner sc = new Scanner(System.in);   
32.         StringBuilder sb = new StringBuilder();   
33.            
34.         for(int i=0; i<4;i++)   
35.             sb.append(sc.nextLine().trim());   
36.         for(int j=0; j<sb.length(); j++){   
37.             if(sb.charAt(j) == 'b')   
38.                 sb.setCharAt(j, '1');   
39.             else  
40.                 sb.setCharAt(j, '0');   
41.         }   
42.            
43.         int id = Integer.parseInt(sb.toString(), 2);   
44.   
45.         int result  = bfs(id);   
46.         if(result == -1)   
47.             System.out.println("Impossible");   
48.         else  
49.             System.out.println(result);   
50.     }   
51.   
52.     private static int bfs(int id) {   
53.         LinkedList<Node> ll = new LinkedList<Node>();   
54.         Node source = new Node(id,0);   
55.         if(source.getId()==0 || source.getId()==0xFFFF)   
56.             return 0;   
57.         ll.addLast(source);   
58.         while(!ll.isEmpty()){   
59.             Node node = ll.removeFirst();   
60.             for(int pos=0; pos<16; pos++){   
61.                 //16 childNode   
62.                 Node childNode = nextNode(node, pos);   
63.                 if(node.getId()==0 || node.getId()==0xFFFF)   
64.                     return node.getDepth();   
65.                 if(!stateVisited[childNode.getId()]){   
66.                     stateVisited[childNode.getId()] = true;   
67.                     ll.addLast(childNode);   
68.                 }   
69.                        
70.             }   
71.         }   
72.         return -1;   
73.     }   
74.   
75.     private static Node nextNode(Node node, int pos) {   
76.         int id = node.getId();   
77.         id ^= exOr[pos];   
78.         return new Node(id, node.getDepth()+1);   
79.     }   
80.   
81. }   
82. class Node{   
83.     private int id;   
84.     private int depth;   
85.        
86.     public Node(int id, int depth) {   
87.         this.id = id;   
88.         this.depth = depth;   
89.     }   
90.     public int getId() {   
91.         return id;   
92.     }   
93.     public void setId(int id) {   
94.         this.id = id;   
95.     }   
96.     public int getDepth() {   
97.         return depth;   
98.     }   
99.     public void addDepth() {   
100.         this.depth ++;   
101.     }   
102.        
103. }