Problem : 36 - 圍棋資料庫比對

　　在電腦圍棋中，為了要能找出最好的對應策咯，電腦裡經常儲存了很多著名的棋譜。這些棋譜存放在資料庫中，當玩家和電腦對弈時，電腦會將目前對弈的盤面和資料庫中的棋譜做比對，找出最相似的一個，並且參考找出來的棋譜來決定如何下。
　　圍棋的棋盤是由 19 條縱線與 19 條橫線交錯所構成，如圖一所示。每一手棋都可以用三個數字（x, y, c）來表示，其中 x 和 y 表示這一個棋子的 x 座標和 y 座標，而 c 是表示棋子顏色。我們用數字 0 表示白色，用數字 1 表示黑色。以圖一的例 子而言，他有 5 顆棋子，記錄的方法為：
　　3 2 1
　　9 3 0
　　6 7 0
　　5 4 1
　　3 6 0
　　記錄並無固定排列順序，黑子或白子的個數也沒有特別限定（雖然正式棋局中，黑子與白子最多各 180 枚，但是題目中卻不需要去檢查這件事），對於每個棋譜，同一個位置最多只會出現一次。



當給定兩個棋盤後，他們的相異程度是這樣計算的。如果一個棋盤在某個座標（x, y）有棋子，不論黑子白子，而另外一個棋盤的同一個位置沒有棋子，則相異程度是 +l ；如果一個棋盤在某個座標（x, y）是黑子，而另外一個棋盤的同一個位置是白子，則相異程度是 +2 。其他情況在某個座標（x, y）的相異程度是 +0 。兩個棋盤的整梱相異程度是每個位置相異程度的總和。以圖二的例子來說，左邊棋盤在位置 (3, 2), (6, 7) 和 (9, 3) 上有棋子，而右邊棋盤在相同位置上沒有棋子，所以這些位置各自的相異程度都是 +1；反過來說，右邊棋盤在位置 (2, 3) 和 (10, 3) 上有棋子，而左邊棋盤在相同位置上沒有棋子，所以這幾個位置各自的相異程度也是 +1。位置 (3, 6) 上兩個棋盤都是白子，所以相異程度是 +0。而位置 (5, 4) 上，左邊棋盤是黑子，右邊棋盤是白子，所以相異程度是 +2。而其他沒有棋子的地方，相異程度都是 +0。 因此，兩盤棋的相異程度是 3+2+2 = 7。