8x8皇后 (dfs)
来源:互联网 发布:网络平台买彩票犯法吗 编辑:程序博客网 时间:2024/05/17 03:26
#include <stdio.h>#include <stdlib.h>int data[8]={0};int max_num=0;void print(){ for(int i=0; i<8; i++){ for(int j=0; j<8; j++){ if( data[i] == j) printf("A"); else printf("*"); } printf("\n"); } printf("\n");}bool isSafe(int x,int y){bool ret = true;for(int i=0;i<x;i++){if((x == i)||(y == data[i])||((x-i) == (y-data[i]))||((i-x) == (y-data[i]))) ret = false;}return ret;}int fuc(int step){if(step == 8){max_num++;print();return max_num;}for(int i=0;i<8;i++){if(isSafe(step,i)){data[step]=i;fuc(step+1);}}}void main(){fuc(0);printf("%d\n",max_num);}
0 0
- 8x8皇后 (dfs)
- 八皇后(dfs)
- N皇后问题(DFS)
- 8X8 LED Display
- N皇后问题(DFS)N皇后问题
- BZOJ 4809: 皇后 (n皇后问题)dfs搜索入门
- HDU1045 类似8皇后的dfs
- N皇后问题(经典DFS())
- dfs模板(回溯、四皇后)poj1321
- 百练2754 八皇后(DFS)
- 八皇后的思考(DFS)
- hdu 2553 N皇后问题(dfs)
- HDU2553-N皇后问题(DFS)
- hdu n皇后问题 (dfs)
- 题目1254:N皇后问题(DFS)
- 百练 2754 八皇后 (DFS)
- 百练 2574(八皇后DFS)
- HDU 2553 N皇后问题(dfs)
- stm32学习方法
- 在vs2013中添加web引用
- android之kotlin编程
- YUM常用命令介绍
- SugarRecord 数据库
- 8x8皇后 (dfs)
- iOS 10 升级后无法真机测试 Could not find Developer Disk Image
- WPF学习笔记(3)——x名称空间详解 中
- kafka安装配置
- FreeCMS商业版 用户session失效后跳转页面地址修改
- js封装一个出去字符串中的空格方法
- Java实现2路合并次序最小比较次数
- 解决ubuntu安装pyton-pip
- 插件原理