H - Hangar Hurdles

題意 很好懂的題意，給一個有障礙物的網格圖，求起點到終點路徑的最大正方形大小。 意思就是，以每一個點爲中心，奇數邊長的正方形區域內不能有障礙點。 起點到終點多個詢問html 題解 預處理 首先確定要預處理出，每一個點的最大正方形大小：用 b f s bfs bfs實現。 由於咱們能夠發現，對於每一個 2 ∗ L − 1 2*L-1 2∗L−1的正方形，若是從上下左右，對角方向往中心走，邊界外一層的

>>阅读原文<<