容易发现合法路径一定形如：先弯弯曲曲地走（即向下、向右、向上、向右地移动），再直接向右走到头，碰到边界后折回来。所以考虑枚举弯曲地走的部分，这部分的最快时间容易求出。只需考虑快速求出剩余部分的最快时间，设对于第\(i\)第\(j\)列，这个时间为\(f_{i,j}\)。发现移动和等待格子