[Cerc2011]Racing Car Trial
时间限制：10s 空间限制：128MB
题目描述
Alice和Bob在如上图的棋盘中移动一个同一个棋子，轮流行动，Alice先手。每次可以上下左右移动，不能撞障碍，不能走已经走过的格子。不能行动的人就输了。对于每个起始位置，判断先手是否必胜。
输入格式
第一行(0<=N,M<=100)。接下来是N行M列的矩阵，”.”代表空地，”X”代表障碍物。
输出格式
输出行列，’X’代表障碍，’A’代表先手必胜，’B’代表先手必败。
样例输入
1 1 . 3 3 ... .X. ... 1 4 .... 3 3 X.X ... X.X 5 8 ........ .XX.XXX. .X..X... .X.XX.X. ........ 0 0
样例输出
B AAA AXA AAA AAAA XBX BAB XBX BABABABA AXXBXXXB BXBAXABA AXAXXBXB BABABABA
提示
没有写明提示
题目来源
没有写明来源