dfs

1.洛谷P1141 01迷宫，一开始我的想法是从输入的x，y开始dfs，找到x，y可以走到的最远的格子。，后来看题解里面说如果有n此查询，每次都是一样的坐标那么就会dfsn次，可能就会超时，所以想法就是一次dfs，把每个坐标可以到达的最远的格子记录下来，后面每次查询就是O（1）的复杂度。那么转换了思路，就不是最开始的从给的x，y开始dfs而是双重循环，每个格子都要dfs，并把答案记录下来。现在，有个特别巧妙的地方，由于题目是0 1交替，所以可以把所有的0 1交替的格子看成一个连通块，那么这个联通块内的格子数目就是这个联通块内的每个格子可以到达的最远的格子的步数