7525 - PF - Let’s play Igo   

Description

某天,紅線與蛋糕在下圍棋,但是他們覺得一般的規則太複雜了,於是稍微修改了一下。修改後的規則如下:

1. 紅線為黑方,蛋糕為白方,一開始雙方為0分。
2. 接著給定一個m×n的棋局,上面有黑子和白子,遊戲進行Q個回合。
3. 每一個回合,紅線和蛋糕各選擇一個點,接著計算兩點圍成的矩形範圍內黑子的數量,當作分數加在紅線的總分上;範圍內白子的數量,當作分數加在蛋糕的總分上。
4. 遊戲結束後,分數比較高的人獲勝。

Input

有多筆測資,每筆測資有多行。
第1行有三個數字,分別代表m,n,Q。
第2行到第m+1行,每行有n個字元。這些字元代表棋局,’B’表示黑子,’W’表示白子,’.’表示沒有被任何一方佔據的格子。
第m+2行到第m+Q+1行中,每一行有4個數字a1,a2,b1,b2,表示紅線在該回合選了(a1,a2),而蛋糕選了(b1,b2)。
當m,n,Q均為0時,測資結束。

1<=m,n<=1000。1<=Q<=1000000。
紅線與蛋糕所選擇的點一定在棋盤範圍內。
座標:棋盤左上角為(1,1),右下角為(m,n)。

Output

對於每一筆測資,請輸出三行,第一行輸出Case#,第二行輸出紅線和蛋糕各得到了幾分,最後第三行再印出是誰獲勝,平手請輸出”Tie!”。(請參考sample output)。

Sample Input  Download

Sample Output  Download

Tags




Discuss