[已解决]DFS问题求调，如何优化？

额外减小

陶远航 发表于 2023-7-20 16:31
这个再试试

中间那个数组操作的部分我还是没怎么看懂。不过我会给你最佳

陶远航

额外减小 发表于 2023-7-20 16:49
中间那个数组操作的部分我还是没怎么看懂。不过我会给你最佳

a数组表示的是行
b数组表示的是列
c表示的是左下到右上的对角线
d表示的是左上到右下的对角线

对角线d[i-j]后面必须加上一个n，因为i-j可能为负数，那么数组就会出错，所以将整体向右偏移n个单位（坐标偏移不会影响我们需要达到的目的），将所有可能变成正数；（因为i-j的最小值是-n+1，所以加上一个n就一定会变成一个正数）

本道题最重要的就是记录下皇后占领的格子（打标记的思想），通过此判断下一个皇后是否可以在某个位置，如果可以，则继续搜索下一个皇后可以在的位置，如果不行，则清除标记回到上一步，继续搜索

可以先考虑六个皇后（即6*6网格)，再将6改为n，并且输入n，就可以得出6到13个皇后的解了

额外减小

陶远航 发表于 2023-7-20 16:31
这个再试试

好的，我已经懂了。谢谢。

不过你这个代码怎么和洛谷上的第一篇题解有亿点点相似（）

sfqxx

额外减小 发表于 2023-7-20 16:52
好的，我已经懂了。谢谢。

不过你这个代码怎么和洛谷上的第一篇题解有亿点点相似（）

抄题解的！！！

早知道我也抄一篇

陶远航

额外减小 发表于 2023-7-20 16:52
好的，我已经懂了。谢谢。

不过你这个代码怎么和洛谷上的第一篇题解有亿点点相似（）

家里停电了，你回的啥我看不到

Ewan-Ahiouy

不知道你这个代码的思路到底是什么

sfqxx

陶远航 发表于 2023-7-20 17:00
家里停电了，你回的啥我看不到

举报

isdkz

sfqxx 发表于 2023-7-20 16:59
抄题解的！！！

早知道我也抄一篇

开始不择手段了

陶远航

sfqxx 发表于 2023-7-20 17:20
举报

真的停电了哦，用手机回的（现在是电脑）

不想浪费流量，还有你咋啥都举报，楼主说最佳给我就给我有问题吗，又不是小号

sfqxx

陶远航 发表于 2023-7-20 17:39
真的停电了哦，用手机回的（现在是电脑）

不想浪费流量，还有你咋啥都举报，楼主说最佳给 ...

嘿嘿，你以为我真举报啊

sfqxx

isdkz 发表于 2023-7-20 17:27
开始不择手段了

啊对

额外减小

大家都不容易吧。

额外减小

sfqxx 发表于 2023-7-20 16:59
抄题解的！！！

早知道我也抄一篇

无事，大家以后这种自己能解决的问题就不要发在论坛上吧。

额外减小

Ewan-Ahiouy 发表于 2023-7-20 17:16
不知道你这个代码的思路到底是什么

下次写注释

sfqxx

额外减小 发表于 2023-7-20 20:58
无事，大家以后这种自己能解决的问题就不要发在论坛上吧。

歌者文明清理员

前进 前进 不择手段的枪醉解

sfqxx

额外减小 发表于 2023-7-20 20:58
下次写注释

他就是把注释删掉了呗，他是获得最佳了，你是会被棕名的

下次直接把题复制过来

额外减小

sfqxx 发表于 2023-7-21 11:42
他就是把注释删掉了呗，他是获得最佳了，你是会被棕名的

下次直接把题复制过来

无事，我已经打表AC了。而且抄一两篇题解不一定会变屎名

sfqxx

额外减小 发表于 2023-7-21 15:44
无事，我已经打表AC了。而且抄一两篇题解不一定会变屎名