HDU2533 N皇后问题 (DFS)
来源:互联网 发布:三菱q系列plc编程软件 编辑:程序博客网 时间:2024/04/28 20:16
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21526 Accepted Submission(s): 9635
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
Sample Input
1850
Sample Output
19210
Author
cgf
Source
2008 HZNU Programming Contest
思路:注意打表
#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n,cnt,a[15],k,c[15];void dfs(int cur){if(cur == k){cnt ++;return;}for(int i = 0; i < k; i ++){int flag = 1;c[cur] = i;for(int j = 0; j < cur; j ++){if(c[cur] == c[j] || cur - j == c[cur] - c[j] || cur + c[cur] == j + c[j]){flag = 0; //判断与前面的是否存在同行或者同列,后面两个是判断对角线的两种形式 break; // 前者相减表示对角线左上—右下,后面表相加示右上—左下, }}if(flag)dfs(cur + 1);}}int main(){for(k = 1; k <= 10; k ++){cnt = 0;dfs(0);a[k] = cnt;}while(~scanf("%d",&n) && n){printf("%d\n",a[n]);}return 0;}
0 0
- HDU2533 N皇后问题 (DFS)
- HDU2533 N皇后问题 DFS入门
- hdu2533 N皇后问题
- N皇后问题(DFS)
- N皇后问题(DFS)N皇后问题
- N皇后问题【DFS】
- n皇后问题(dfs)
- n皇后问题<dfs>
- <DFS> N皇后问题
- N皇后问题<DFS>
- dfs n皇后问题
- 【DFS】N皇后问题
- DFS--N皇后问题
- N皇后问题(DFS)
- N皇后问题(经典DFS())
- hdu 2553 N皇后问题(dfs)
- HDU2553-N皇后问题(DFS)
- hdu n皇后问题 (dfs)
- Hadoop初识之
- 【转载】关于JLINK固件丢失或升级固件后提示Clone的解决办法
- GNU编译优化级别-O -O1 -O2 -O3
- 使用指针变量作为函数参数
- UVa 11100 The Trip
- HDU2533 N皇后问题 (DFS)
- 狼牙榜红包
- 欢迎使用CSDN-markdown编辑器
- 二进制基础
- IO流
- c语言产生随机数
- USB
- 重拾算法之剑指Offier——从上往下打印二叉树
- 每天一题LeetCode[第十天]