DFS练习-codevs-1295N皇后问题
来源:互联网 发布:filter java 编辑:程序博客网 时间:2024/05/20 20:18
1295 N皇后问题
时间限制: 2 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题目描述 Description
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。
输入描述 Input Description
给定棋盘的大小n (n ≤ 13)
输出描述 Output Description
输出整数表示有多少种放置方法。
样例输入 Sample Input
8
样例输出 Sample Output
92
数据范围及提示 Data Size & Hint
n<=13
题解
#include <stdio.h>#include <stdlib.h>#define H struct coordinatebool s[15][15];int n;int sum;struct coordinate{ int x; int y;}wt[15];int f(H a,H b){ if(a.x==b.x) return 1; if(a.y==b.y) return 1; if(abs(a.x-b.x)==abs(a.y-b.y)) return 1; return 0;}void dfs(int k){ int i,j,flag=0; if(k==n) { sum++; return ; } for(i=0;i<n;i++) { flag=0; if(!s[k][i]) { wt[k].x=k; wt[k].y=i; s[k][i]=1; for(j=0;j<k;j++) { if(f(wt[k],wt[j])) { flag=1; break; } } if(flag) { s[k][i]=0; continue; } else { dfs(k+1); s[k][i]=0; } } }}int main(){ scanf("%d",&n); dfs(0); printf("%d\n",sum); return 0;}
0 0
- DFS练习-codevs-1295N皇后问题
- CODEVS 1295 N皇后问题 (DFS)
- CODEVS 1295N皇后问题
- Codevs 1295 N皇后问题
- 【codevs 1295】N皇后问题
- codevs天梯N皇后 dfs
- 【练习07】 DFS 1024 N皇后问题
- 基础练习 2n皇后问题 dfs
- CodeVS 1295 N皇后问题 题解
- 【CodeVS】1295 N皇后
- 【codevs】p1295 n皇后问题
- Codevs P1295 N皇后问题
- N皇后问题【DFS】
- n皇后问题(dfs)
- n皇后问题<dfs>
- <DFS> N皇后问题
- N皇后问题<DFS>
- dfs n皇后问题
- JavaScript中怎样获取同一个class的元素
- li标签与span标签折行问题
- 在CentOS 6.5 上安装Mysql 5.6,采用rpm安装
- SQL执行顺序
- MindManager
- DFS练习-codevs-1295N皇后问题
- android开发之xUtils源码解析
- bzoj 1098: [POI2007]办公楼biu
- 设计模式之Observer Pattern
- 1. ipsec-tools on ubuntu14.04
- 6.14作业,建立3个container的派生类cube,sphere,cylinder,让每一个派生类都包含虚函数surface_area()和volume(),写出主程序,应用于c++的多态性
- P122.30
- 产品需求文档的写作(一) – 写前准备(信息结构图)
- 智能语音•四重奏——触不到的恋人?520,灵犀云助你浪漫邂逅