hdu2553 n皇后问题
来源:互联网 发布:淘宝商城男装休闲t恤 编辑:程序博客网 时间:2024/05/16 04:22
- 分析:从第一行到最后一行依次放置皇后,判断条件有三个:
- 这一列没有被标记
- 左下到右上没有被标记
右下到左上没有被标记
我们发现两条斜对角线线的坐标满足一定关系:
- 左下-右上:x+y相等
- 右下-左上:x-y相等(可能有负数,+n将结果区间右移)
#include <cstdio>#include <iostream>#include <cstring>using namespace std;int c[100],l[100],r[100],ans[100],n,sum;void dfs(int row,int n){ for (int i = 1; i <= n; i += 1){ if (!c[i] && !l[row+i] && !r[row-i+n]){ c[i] = l[row+i] = r[row-i+n] = 1; if (row == n) sum++; else dfs(row+1,n); c[i] = l[row+i] = r[row-i+n] = 0; } }}int main(int argc, char const* argv[]){ for (int i = 1; i <= 10; i += 1){ sum = 0; dfs(1,i); ans[i] = sum; } while (cin >> n,n) cout << ans[n] << endl; return 0;}
阅读全文
0 0
- hdu2553 N皇后问题
- HDU2553 N皇后问题
- HDU2553:N皇后问题
- hdu2553 n皇后问题
- hdu2553 N皇后问题
- hdu2553 n皇后问题
- HDU2553 N皇后问题
- N皇后问题 hdu2553
- HDU2553 N皇后问题
- HDU2553 N皇后问题
- HDU2553 N皇后问题
- HDU2553-N皇后问题
- HDU2553 N皇后问题
- hdu2553 n皇后问题
- hdu2553-N皇后问题.回溯
- HDU2553:N皇后问题(DFS)
- dfs HDU2553 N皇后问题
- N皇后问题(hdu2553)
- 前缀式计算
- POJ4072多点共线问题
- Ajax
- Python中的格式化字符串
- Subsets位运算版
- hdu2553 n皇后问题
- C++ STL 简陋笔记
- Error:Conflict with dependency 'com.google.code.findbugs:jsr305'
- Eclipse中JS代码提示功能
- 数据结构与算法 基础概述 入门必备!
- 数据结构--FP Tree
- Linux单网卡多IP配置
- 安装Linux后首次输入ifconfig后IP地址显示为127.0.0.1
- 如何制订能有效提高自己的工作目标?