额外减小 发表于 2023-7-20 16:49:21

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

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

陶远航 发表于 2023-7-20 16:51:21

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

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

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

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

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

额外减小 发表于 2023-7-20 16:52:38

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

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

不过你这个代码怎么和洛谷上的第一篇题解有亿点点相似({:10_295:})

sfqxx 发表于 2023-7-20 16:59:16

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

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

抄题解的!!!

早知道我也抄一篇{:10_266:}

陶远航 发表于 2023-7-20 17:00:36

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

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

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

Ewan-Ahiouy 发表于 2023-7-20 17:16:59

不知道你这个代码的思路到底是什么{:10_250:}

sfqxx 发表于 2023-7-20 17:20:34

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

举报{:10_256:}

isdkz 发表于 2023-7-20 17:27:43

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

早知道我也抄一篇

开始不择手段了{:10_256:}

陶远航 发表于 2023-7-20 17:39:20

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

真的停电了哦,用手机回的(现在是电脑){:10_256:}

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

sfqxx 发表于 2023-7-20 18:18:49

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

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

嘿嘿,你以为我真举报啊

sfqxx 发表于 2023-7-20 18:19:26

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

啊对

额外减小 发表于 2023-7-20 20:56:05

大家都不容易吧。

额外减小 发表于 2023-7-20 20:58:26

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

早知道我也抄一篇

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

额外减小 发表于 2023-7-20 20:58:47

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

下次写注释

sfqxx 发表于 2023-7-20 21:04:11

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

{:9_241:}

歌者文明清理员 发表于 2023-7-21 10:50:35

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

sfqxx 发表于 2023-7-21 11:42:16

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

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

下次直接把题复制过来{:10_256:}

额外减小 发表于 2023-7-21 15:44:01

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

下次直接把题复制过来

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

sfqxx 发表于 2023-7-21 15:51:46

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

{:10_257:}
页: 1 [2]
查看完整版本: DFS问题求调,如何优化?