我们都知道,象棋中的马只能走 "日" 字,(即 |x1-x2|=1 && |y1-y2|=2 或 |x1-x2|=2 && |y1-y2|=1)且有红黑两方。给你一个n*n的格子棋盘,刚开始棋盘都是空的,你可以指定将某些格子放上红色马,则剩下格子自动放上黑色马。请问该如何放置可以使得红色马可攻击数量最大。
一个整数n 3<=n<=100
输出n行,每行n个字符('R'代表红方,'B'代表黑方),(即棋盘摆布), 使得红方可攻击数量最多。
答案可能有多种,输出其中一种即可。
3
RBR BBB RBR hint: (1, 1) -> (3, 2) (1, 1) -> (2, 3) (1, 3) -> (3, 2) (1, 3) -> (2, 1) (3, 1) -> (1, 2) (3, 1) -> (3, 1) (3, 3) -> (1, 2) (3, 3) -> (2, 1) 共8种,无法找到比这更多的摆法