hdu 2553 n皇后的简单写法
来源:互联网 发布:重启mysql服务 编辑:程序博客网 时间:2024/05/21 14:48
分析:深搜,回溯,n皇后问题的最简单解法,一维数组,注意要打表,不然每输入一个就深搜一次 会超时
其实一维二维没什么区别,在判断斜线的时候可以想到一个矩阵,如果求它的45度斜线,如果斜线是45度,必然是i增加,j减少,而且增量绝对值相等,可以得出i+j是相等的,如果是135度,两者的增量相等,i-j肯定是相等的。这是斜线的性质。
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;int col[100];int zuo[100];int you[100];int re[10];int n;int ans=0;void dfs(int k){ if(k>n) { ans++; return ; } for(int i=1;i<=n;i++) { if(col[i]==1&&zuo[k+i]==1&&you[k-i+n]==1) { col[i]=0;zuo[k+i]=0;you[k-i+n]=0; dfs(k+1); col[i]=1;zuo[k+i]=1;you[k-i+n]=1; } }}int main(){ for(int i=1;i<=10;i++) { for(int j=1;j<=30;j++) col[j]=1; for(int j=1;j<=30;j++) zuo[j]=you[j]=1; ans=0; n=i; dfs(1); re[i]=ans; } int t; while(scanf("%d",&t)!=EOF) { if(t==0) break; printf("%d\n",re[t]); }}
0 0
- hdu 2553 n皇后的简单写法
- hdu 2553 N皇后
- hdu 2553 N皇后
- hdu 2553 N皇后问题 (简单版_递归)
- HDU 2553 N皇后问题 (简单DFS入门)
- hdu N皇后问题 (简单DFS)
- 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皇后问题
- HDU--2553 -- N皇后问题
- Think PHP 学习笔记 6-7.CURD演示
- 1022. D进制的A+B (20)
- 数据结构与算法之排序
- 洛谷 P1020 导弹拦截
- ViewFlipper
- hdu 2553 n皇后的简单写法
- 人工智能时代的降临_0
- 数据结构与算法之栈和队列
- 除了杨洋吴亦凡,搜狐新闻靠什么俘获了“小鲜肉”?
- sduacm16级寒假训练 动态规划(一)
- Partitioning by Palindromes
- Elasticsearch学习笔记(七)Elasticsearch分布式集群工作原理简介
- Teradata Stored Procedure Notes
- 调用摄像头拍照和从相册中选择