UTix417的博客

例题为UVA－１６００ 本题中不同于普通搜索的是加入了穿墙和穿墙回复效果，所以即使是同样的一个点，在前来的路上所经历的墙也是不同的，是需要分类讨论的。在代码上的实现便是为vis数组增加维数，而这样的思路同时也适用于一些其他情况，例如有多个人在一起搜索（CSL的学生卡）。不使用结构体中的改变是因为那样我们在初始化时会多敲代码也会增加整体空间复杂度，同时不易理清思路。这样的方法是值得掌握的。 #inc...

例题为UVA-11624 本题中出现了类似动态地图的变量火焰，这时我们需要知道不同变量到达相同位置的时间关系，所以本题需要两次bfs并对时间信息进行记录，所以采用如下代码。 #include<iostream> #include<stdio.h> #include<vector> #include<map> #include<cstring&g...