回溯
文章平均质量分 82
阿磊AC
学习编程的捷径是:编程,编程,再编程!
展开
-
八皇后
题目描述8X8的国际象棋棋盘上被挖了一些洞,这些洞不能放棋子,求八皇后问题的摆放方案,输出一种方案即可。输入描述棋盘用.表示正常格子,用#表示被挖掉的洞,一共8行8列。输出描述输出从上到下的每一行的皇后所在列号(1-8)。 注意:只输出列号,最后的输出应该只是8个数字,第i个数字表示第i行的皇后在第几列,中间以空格隔开。原创 2017-06-10 20:28:02 · 718 阅读 · 0 评论 -
数独填充问题
题目描述给出一个4*4的矩阵,在矩阵中填入数字1,2,3,4,使得每行、每列的数字不重复,而且左上角、右上角、左下角、右下角的2*2小矩阵的4个数字不重复。 输入描述输入包含多组测试数据。第一行为一个整数T(1第二行开始为T组测试数据。 输出描述首先输出一行“Case #x:”,x表示第i组测试数据。 然后输出填充的4*4矩阵。每组测试数据之间输出一原创 2017-06-13 12:31:37 · 1459 阅读 · 0 评论