多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

在一个6×6的棋盘上,共放置12颗棋子,每个格子最多只能放一个棋子,要求每一行,每一列以及两条主对角线上恰好都是两颗棋子。请用回溯法输出所有可能的布局。在不考虑对称的情况下,共有多少种布局?

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题