随笔分类 - 做题报告(2023+) / 搜索
摘要:The Lakes 本质上是个染色问题,太久没写搜索,出现了错误。 最初做法 int main() { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (vis[i][j] == false && a[i][j] !=
阅读全文
摘要:P1363 幻象迷宫 判断无限路径(判环) 难点就在判断该点是否会无限走过。 思路是维护目前 \((x,y)\) 下的传送次数,和历史上 \((x, y)\) 的传送次数。 如果 \((x, y)\) 已经被走过,且传送次数又和历史上不同,说明已经开始无限循环了。 #include<iostream
阅读全文

浙公网安备 33010602011771号