社区讨论

翻译

SP33059ADACHES2 - Ada and Palaces参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6nk8ue
此快照首次捕获于
2025/11/20 07:47
4 个月前
此快照最后确认于
2025/11/20 07:47
4 个月前
查看原帖
题中棋子是国际象棋中“象”与“国王”的组合,叫做“宫殿” 也就是说,这个“宫殿”可以攻击上下左右一格内棋子与斜对角线所有棋子 即为:“#” 这个“宫殿”可以攻击范围为 “*”
CPP
* 0 0 0 0 0 * 0
0 * 0 0 0 * 0 0
0 0 * * * 0 0 0
0 0 * # * 0 0 0
0 0 * * * 0 0 0
0 * 0 0 0 * 0 0
* 0 0 0 0 0 * 0
0 0 0 0 0 0 0 *
现问:在N*N的方格中,放N个“宫殿”使其互不攻击有几种方法。
输入:
第一行是个数,以下个数行,每行一个询问
输出:
每一个询问结果,由于数据会很大,请将结果%1000000007。

回复

2 条回复,欢迎继续交流。

正在加载回复...