HDU 2553 N皇后问题
来源:互联网 发布:matlab数据分析案例 编辑:程序博客网 时间:2024/06/17 04:03
题目:
Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
Sample Input
1850
Sample Output
19210
这个题目的思路倒是不难,就是典型的深度优先搜索。
代码:
#include<iostream>using namespace std;int n,sum;int list[10];void place(int row){if (row == n)sum++;for (int i = 0; i < n; i++){bool flag = true;for (int j = 0; j < row; j++)
if (list[j] == i || list[j] - j == i - row || list[j] + j == i + row)flag = false;if (flag){list[row] = i;place(row + 1);}}}int main(){while (cin >> n){if (n == 0)break;sum = 0;place(0);cout << sum << endl;}return 0;}
但是结果超时了,题目也没说测试数据有多少,估计是不少。
因为N不超过10,所以干脆把结果硬编码了。
代码:
#include<iostream>using namespace std;int main(){int n;int list[10] = { 1, 0, 0, 2, 10, 4, 40, 92, 352, 724 };while (cin >> n){if (n == 0)break;cout << list[n-1] << endl;}return 0;}
2 0
- HDU 2553 N皇后问题
- HDU 2553 N皇后问题
- HDU 2553-N皇后问题
- hdu 2553 N皇后问题
- HDU-2553-N皇后问题
- Hdu 2553 N皇后问题
- hdu 2553 N皇后问题
- hdu 2553 N皇后问题
- HDU 2553 N皇后问题
- HDU--2553 -- N皇后问题
- hdu-2553--N皇后问题
- 2553--Hdu--N皇后问题
- N皇后问题 hdu 2553
- HDU 2553 N皇后问题
- hdu 2553 n皇后问题
- HDU 2553 N皇后问题
- hdu-2553-N皇后问题
- HDU-2553-N皇后问题
- java日历小程序
- 我的第一篇博客
- 多校1.Abandoned country1001
- linux下安装redis----查阅资料整理总结
- 【HDU 1024】Max Sum Plus Plus(DP+滚动数组优化+最大m段字段之和)
- HDU 2553 N皇后问题
- 文件存储openFileOutput和openFileInput
- zookeeper管理控制台安装
- bower使用入门
- [JQ权威指南]使用JQ读取JSON数据
- 1088. Rational Arithmetic (20)
- 构造性证明
- C#无边框移动
- mysql技巧