(国王放置) 在 n*m 的棋盘上放置 k 个国王，要求 k 个国王互相不攻击，有多少种 不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入 三个数 n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为 0~n-1，列标号为 0~m-1。
1
2
3
4
5
发表评论