51CTO博客开发
八皇后问题变形,可以用深度搜索和回溯的方法来解决此问题。程序做了一些修改,可以输出所有放置棋子的方案。 输入格式: 首先根据题目要求生成输入数据。 数据的第一行是两个正整数,n m,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目m。 随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋盘区域, . 表示禁区 例
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号