一个提问

SP1110 SUDOKU - Sudoku

看了 @[_cmh](/user/307603) 大佬的[这篇 tj](https://www.luogu.com.cn/problem/solution/SP1110)改过来的
by lzyqwq @ 2022-09-10 11:58:13


但是在 dlx 模板中后者的写法也是 ok 的,好迷啊
by lzyqwq @ 2022-09-10 11:59:44


同问QAQ
by newamnesia @ 2023-03-26 09:40:56


同问.jpg
by 出言不逊王子 @ 2023-06-28 16:50:44


@[蒟蒻·廖子阳](/user/539211) 同问同问
by yu1102 @ 2023-08-21 18:50:19


@[蒟蒻·廖子阳](/user/539211) 也许原因是这个? - 这由remove函数和restore函数的性质决定,注意删除列c时,c列中的U和D都没有更改,这样做的目的是方便恢复。所以在接下来的操作中,c列中的U和D也不能变。 考虑依次删除的列c1,c2,且它们包含同一行,那么**删c2时,c1的U,D就变了!** 所以在恢复时应先恢复c2再恢复c1,否则链表指针会错乱,引起死循环。
by yu1102 @ 2023-08-21 19:13:41


@[yu1102](/user/409860) thx
by lzyqwq @ 2023-08-21 21:42:00


|