八皇后 DFS!(附加百练2574输出皇后串)
来源:互联网 发布:mac tmp文件夹 编辑:程序博客网 时间:2024/05/30 23:09
今天在数据结构实验课上敲POJ1321不会写,郁闷啊郁闷。。。党说先把八皇后写了,就写了。。。
写完了发现,输出了40320.。。正确答案是92.。。郁闷啊郁闷。。。
该下课了,想起来了,八皇后是同列同行对角线均不能有皇后啊!!!崩溃,我把对角线给忘了。回寝室后,没想到太好的方法,就用了4个while循环把从visit[D][I]出发的两条对角线上的点给过一遍。
看着92这俩数字,激动啊啊啊 ~~~~!!!
找八皇后的题做,OJ上均为变形题。。。纠结。。
百练上这题是输入一个n,求找的第n个皇后串,即从第一行开始,输出每行皇后在第几列。。。
纠结了好大一会。。。应该存的下标是Q的,我又开了个计数的数,导致错得一塌糊涂。。。经党指点。。顺利出结果啦~~哈哈
八皇后代码
百练 2754 直接拿上个代码改的
- 八皇后 DFS!(附加百练2574输出皇后串)
- 百练 2574(八皇后DFS)
- 百练2754 八皇后(DFS)
- 百练 2754 八皇后 (DFS)
- 八皇后(dfs)
- 百练 2754 八皇后
- 百练2698 八皇后
- 百练_2754:八皇后
- 百练2754:八皇后
- python实现八皇后问题(百练OJ:2754:八皇后)
- 2754:八皇后(百练)——1
- 2754:八皇后(百练)——2
- 百练 OJ 2754 八皇后问题
- 百练-2754-八皇后-解题报告
- POJ百练 2754 八皇后
- 百练 2754八皇后问题
- POJ百练 2754:八皇后
- 百练——2754:八皇后
- Autohotkey在total commander中的应用,比如TC在TRAY时无法按ALT+TAB调用的问题 ...
- 2010 acm 杭州网络赛A Treasure Hunting
- Eclipse中,Open Type(Ctrl+Shift+T)失效后做法。
- 简单工厂模式(C#实现)
- extjs开发环境建立
- 八皇后 DFS!(附加百练2574输出皇后串)
- 自制力 需求设计第一天 Amazing!
- s3c2440基于linux的gpio led字符设备驱动实践 [转]
- autohotkey调用词典应用程序
- 心情
- Ubuntu 10.04下安装SkyEye1.3.1
- Eclipse中,控制每行最大长度的提示线。
- 柴静的演讲:我们的明天会更好吗?
- 使用hdparm命令发送ATA“Secure Erase”指令恢复SSD硬盘的写性能