皇后控制问题.pptVIP

皇后控制问题 吴钦阳 2007-7 皇后控制问题 问题描述 编程任务 样题示例 问题分析 问题分析 程序实现——变量说明 程序实现——函数说明 程序实现——函数说明 程序实现——函数说明 程序实现——函数说明 程序实现——主程序说明 程序实现——主程序说明 程序实现——随机数问题 程序实现——随机数问题 程序实现——随机数问题 算法总结 谢 谢！ * * 解题报告 在一个n×n个方格组成的棋盘上的任一方格中放置一个皇后，该皇后可以控制他所在的行，列以及对角线上的所有方格。 对于给定的自然数n，在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格，且放置的皇后互不攻击？ 设计一个拉斯维加斯算法， 对于给定的自然数n (1≤n≤100)计算在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格，且放置的皇后互不攻击。 数据输入 由文件input.txt 给出输入数据。第一行有1个正整数n。 结果输出 将计算出最少皇后数及最佳放置方案输出到文件output.txt 。文件的第一行是最少皇后数；接下来的1 行是皇后的最佳放置方案。 输入文件示例　　　输出文件示例 input.txt　　　　　　output.txt 8 5 0 3 6 0