随笔分类 -  做题报告（2023+） / 搜索

The Lakes
发表于 2024-01-05 20:38阅读次数：6评论次数：0
摘要：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] != 阅读全文 »
posted @ 2024-01-05 20:38 加固文明幻景 阅读(6) 评论(0) 推荐(0) 编辑
P1363 幻象迷宫
发表于 2023-11-29 17:53阅读次数：5评论次数：0
摘要：P1363 幻象迷宫 判断无限路径（判环） 难点就在判断该点是否会无限走过。 思路是维护目前 (x,y) 下的传送次数，和历史上 (x,y) 的传送次数。 如果 (x,y) 已经被走过，且传送次数又和历史上不同，说明已经开始无限循环了。 #include<iostream 阅读全文 »
posted @ 2023-11-29 17:53 加固文明幻景 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示