摘要: 题目描述 在 \(N×N\) 的棋盘里面放 \(K\) 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 $8$ 个格子。 输入格式 只有一行,包含两个数 \(N,K\) \(( 1 <=N <=9, 0 <= K <= N * 阅读全文
posted @ 2020-08-11 16:32 徐明拯 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述 \(S\) 城现有两座监狱,一共关押着 \(N\) 名罪犯,编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨 阅读全文
posted @ 2020-08-11 10:50 徐明拯 阅读(105) 评论(0) 推荐(0) 编辑