hdu-2553 N皇后问题
来源:互联网 发布:shophelp.php 漏洞 编辑:程序博客网 时间:2024/06/09 13:45
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13272 Accepted Submission(s): 6005
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
Sample Input
1850
Sample Output
19210
Author
# include<stdio.h># include<string.h># include<algorithm># define max 100 + 10using namespace std;int mark[3][max];int dp[max], sum; void dfs(int num,int n){if(num == n + 1) sum++;else{for(int i = 1; i <= n; i++){if(!mark[0][i] && !mark[1][i+num] && !mark[2][num-i+n]){mark[0][i] = mark[1][i+num] = mark[2][num-i+n] = 1;dfs(num + 1, n);mark[0][i] = mark[1][i+num] = mark[2][num-i+n] = 0;}}}}int main(){int n;memset(dp, 0 ,sizeof(dp));for(int i = 1; i <= 10; i++){sum = 0;memset(mark, 0, sizeof(mark));dfs(1,i);dp[i] = sum;}while(scanf("%d",&n),n){printf("%d\n",dp[n]);}return 0;}
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皇后问题
- inittab文件格式
- 第十九章、Linux软件管理
- 第二十章、Linux进程管理
- Java基础----继承、多态、抽象、接口
- 产品经理如何培养在产品业务逻辑方面的思考?
- hdu-2553 N皇后问题
- Ios日志打印
- 配置freeglut和glew
- 125Valid Palindrome
- bootm命令解析
- openframeworks开发kinect的问题
- 1321 Poj 棋盘问题(类似N皇后--暴力DFS)
- asp.net 开发BUG ,不定时更新
- HDU-1698 Just a Hook(区间更新)