a113. TOI 2020/05 潛力組：尋找小狗

題目描述

城市是 N × N 的格子，每格有一個海拔高度。小狗最後出現在 (H, L)，之後可以走到上下左右相鄰的格子，但兩格高度差的絕對值不能超過 2，也不能離開城市。請計算小狗可能出現的不同格子數，包括最後被看見的起點。

輸入格式

第一行為 N，第二行為起點的列座標 H、欄座標 L，接著 N 行各有 N 個正整數高度。列與欄皆從 0 編號。 2 ≤ N ≤ 1000；0 ≤ H、L < N；高度介於 1 與 2147483647。

輸出格式

輸出從起點能到達的格子數。

來源

TOI 2020/05/25~2020/05/29 潛力組〈尋找小狗〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202005/Dog.pdf