格路問題是較為經典的組合數學問題。問題主要內容是從(0,0)點出發沿x軸或y軸的正方向每步走一個單位，最終走到(m,n)點，求有多少條路徑？
從(0,0)點出發到（m,n）點，無論怎么走，走的路徑中，一定包含m個"-"和n個"|";其實觀察發現無論"-"和"|"怎么組合，只要"-"個數夠m個且"|"的個數
夠n個，最終是一定能到達點(m,n)。
根據這個規律就可以將其轉化成一個重排列問題。用b1表示"-",b2表示"|",那么這個問題就成為了求重集合{m.b1,n.b2}的全排列個數。
:
所以路徑總數為：
這是最基本的格路問題，其余的貌似都可以利用這種思想去分析。