OpenJ_Bailian
来源:互联网 发布:python upper函数 编辑:程序博客网 时间:2024/05/25 01:35
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。
对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。
给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。
Input
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数b(1 <= b <= 92)
Output
输出有n行,每行输出对应一个输入。输出应是一个正整数,是对应于b的皇后串。
Sample Input
2192
Sample Output
15863724
84136275
Sample Code
#include<cstdio>#include<cstring>const int maxn=100;int arr[maxn][10];int board[10];int n=8,cnt; void search(int row){if(row==n){memcpy(arr[cnt],board,sizeof(board));cnt++;}else for(int i=0;i<n;i++){bool judge=true;board[row]=i;//尝试把第cur行的皇后放在第i列 for(int j=0;j<row;j++)//检查是否和前面的皇后冲突(主对角线用y-x标识,副对角线用x+y标识) if(board[row]==board[j] || row-board[row]==j-board[j] || row+board[row]==j+board[j]){judge=false;break;}if(judge==true)search(row+1);}}int main(){int t;scanf("%d",&t);search(0);while(t--){int b;scanf("%d",&b);for(int i=0;i<8;i++)printf("%d",arr[b-1][i]+1);printf("\n");}return 0;}
阅读全文
0 0
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian
- OpenJ_Bailian - 3421
- OpenJ_Bailian - 3859
- OpenJ_Bailian - 4120
- OpenJ_Bailian 4118
- OpenJ_Bailian 2788
- 【埃氏筛法】 OpenJ_Bailian
- Handler源码分析
- init 6 重启
- STL 之 utility pair swap move
- QT 生成word文档
- 自动化测试持续集成:jenkins+slave环境搭建全教程(以win7+win7为例)
- OpenJ_Bailian
- Session基础
- IOS中使用SoundTouch库实现变声
- linux的文件类型分类
- dos命令之 type (显示文件内容)用法详解
- [知了堂学习笔记]_EasyUi快速搭建一个权限管理的模块(2)--界面效果以及如何做出菜单树效果
- Ubuntu 16.04 LTS 设定时区 同步时间
- 链家内推面试经验总结-2017.8.26
- Android UI刷新