周赛（5）C - 翻翻棋（未补代码）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/BHliuhan/article/details/82025658

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。

Input
第一行T，表示T组数据。

每组数据共有四行字符串，每行字符串共八个字符

’#’表示空格

’*’表示红方帅

’.’表示黑方将

此时红方先走

每组输入之间没有空行。

Output
每组数据输出一行。若为红方赢输出Red win,否则输出 Black win

Sample Input
1

.

*

#

#

Sample Output
Black win
思路：
算出两点之间的路径数，奇数红赢，偶数黑赢