2020年10月29日
LuoguP1979 华容道 题解
摘要： 宽搜 思路很简单，开一个四维数组used[i][j][k][l]表示指定点在(i, j),空格在(j, k)是否走过，每次让空格上下左右走，遇到指定旗子就改变旗子位置，时间复杂度$O(qn^4)$ 于是，我们得到了一份70分的代码： #include <bits/stdc++.h> using na 阅读全文
posted @ 2020-10-29 20:04 _Au 阅读(119) 评论(1) 推荐(0) 编辑