HDU-2553 N皇后问题
来源:互联网 发布:免费pdf合并软件 编辑:程序博客网 时间:2024/06/05 02:22
N皇后问题
HDU - 2553在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
1850
19210
八皇后问题是最经典最基础的DFS问题,所有DFS的入门都是从八皇后开始。这题的题意题目里已经写的很清楚了,我们只需要不断递归搜索然后回溯即可找到解,有一点要注意的是在各大OJ上这道题好像都要打表才能过,所以AC代码如下
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int tot;int N;int C[15];int vis[3][100];void search(int cur){if (cur == N)tot++;elsefor (int i = 0; i < N; i++){if (!vis[0][i] && !vis[1][cur + i] && !vis[2][cur - i + N]){C[cur] = i;vis[0][i] = vis[1][cur + i] = vis[2][cur - i + N] = 1;search(cur + 1);//递归搜索vis[0][i] = vis[1][cur + i] = vis[2][cur - i + N] = 0;//这里是回溯}}}int main(){while (scanf("%d",&N)!=EOF){if (N == 0)//从这里开始打表break;if (N == 10)printf("724\n");if (N == 9)printf("352\n");if (N == 8)printf("92\n");if (N == 7)printf("40\n");if (N == 6)printf("4\n");if(N<=5){ tot = 0;memset(vis, 0, sizeof(vis));memset(C, 0, sizeof(C));search(0);printf("%d\n", tot);}}}
阅读全文
0 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皇后问题
- Spark 架构
- CentOS-6.9安装
- 《加密与解密》笔记一
- aspect学习(2)target&thisJoinPoint
- AJAX Unit02: JSON 、 使用JSON实现数据交换 、 jQuery对AJAX的支持
- HDU-2553 N皇后问题
- docker实验一:在docker运行nginx
- 51nod1003 阶乘后面0的数量
- HDU6010-Daylight Saving Time
- 关于内层标签margin-top无效的问题
- colleciton模块
- React总结2:React组件生命周期
- 数据结构(Java)--图
- 将eclipse中项目上传到github