← RoseCode

ROSECODE 130

完美保护的支柱

Perfectly protected pillars

Philippe_57721 · 编程 ·

国王宫殿的正殿内有柱子,排列成N*M的矩形网格

国王想在每个柱子的 4 方向部署 4 守卫。
一根柱子东边的守卫在下一根柱子的西边,依此类推……

从数学上来说,国王希望每个柱子上都有 2 守卫在看着它,而 2 守卫则背对着它。

以下是 2*3 支柱(和 17 防护装置)的示例:
OOO
OOO


4*6 支柱有多少种可能的配置?

您将获得: 2*3 支柱的 374 配置
[我的时间:25 秒]