南邮 OJ 1342 皇后控制问题
来源:互联网 发布:java覆盖例子 编辑:程序博客网 时间:2024/06/06 01:57
皇后控制问题
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 22 测试通过 : 10
总提交 : 22 测试通过 : 10
比赛描述
在一个nxn个方格组成的棋盘上的任一方格中放置一个皇后,该皇后可以控制他所在 的行,列以及对角线上的所有方格。对于给定的自然数n,在nxn个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击?
设计一个拉斯维加斯算法,对于给定的自然数n (1£ n £100)计算在
nxn个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击。
输入
输入的第一行有1个正整数n。
输出
输出计算出最少皇后数及最佳放置方案,第一行是最少皇后数;接下来的1行是皇后的最佳放置方案。
样例输入
8
样例输出
5
0 3 6 0 0 2 5 8
提示
题目来源
算法设计与实验题解
#include<stdio.h>int main(){puts("5\n0 3 6 0 0 2 5 8");}
0 0
- 南邮 OJ 1342 皇后控制问题
- 南邮 OJ 1319 n皇后问题
- 南邮 OJ 1593 8皇后问题
- 九度OJ 1140:八皇后 (八皇后问题)
- 百练 OJ 2754 八皇后问题
- HDU-OJ---N皇后问题(DFS)
- 百练 oj 2754 八皇后问题
- SWUST OJ 1768 n皇后问题
- 刷清橙OJ--A1085.2n皇后问题
- 九度OJ 1254:N皇后问题 (N皇后问题、递归、回溯)
- HDU-OJ-2553 N皇后问题(打表/位运算)
- 华为OJ之N皇后问题(C++代码)
- [技术文章搬家]华为oj挑战赛八皇后问题思考
- Hdu oj 2553 N皇后问题(回溯加预处理)
- oj刷题—Problem H: 皇后问题(递归)
- python实现八皇后问题(百练OJ:2754:八皇后)
- 华为OJ:N皇后
- OJ 2754 八皇后
- java打印的说明文档
- hdu1018 Big Number stirling公式
- IOS中的block和retain cycle
- python 的常用时间操作
- java中的StringBuffer类
- 南邮 OJ 1342 皇后控制问题
- hdu 5324 Boring Class(树状数组+笛卡尔树 | 树状数组+cdq分治)
- ”高内聚 ,低耦合“到底是什么意思?
- Eclipse 项目导入 Android studio
- NGUI 对话系统
- Android 谷歌 开源 通信框架 VOLLEY(五)——源码架构设计
- 大讲台谈hive(初篇)
- 前端各种技术简介
- HDU 4497 GCD and LCM