# Judge2 - 誰要出下次上機考
###### tags: `1091` `程式設計` `python` `上機考`
## 檔名
`climbGrid.py`

## 故事
:::info
毓庭助教最近在學吉他，可是他覺得爬格子很難，所以想請大家寫個程式幫他爬格子
喔說錯了，不是這個爬格子

因為助教覺得出上機考題燒腦又不討好，所以都不想出。請大家寫個程式，找出有幾種爬格子的方法，可以殘害某位助教 !!
:::

## 說明

:::success
### 爬格子規則

從圖的上方開始走，若遇到橫線就必須轉彎，只能往下走，最後到達終點
- 範例
- 第 0 條線從上方出發(起點)，經過路線為紅線，最終到達第2條線(終點)
- 從第 0 條直線開始，每條直線依序對應到的終點為 2 1 3 0

:::
:::warning
- 一條橫線只能連接兩條直線
- 同一個高度只會有一條橫線
- 下圖皆為**不會**發生的情況
 
:::
:::danger
下圖為兩種不同的橫線擺放方式，但遊戲結果相同 (對應終點皆為 3210)
:::

## 輸入
- `n` `countLine` : 有幾條直線, 有幾條橫線(以空白隔開)
- `end` : 每條直線依序對應到的終點

## 輸出
橫線有幾種擺放方式

## 規範
- 禁止 import 任何東西
- 禁止 2 層以上的迴圈
- 禁止使用 global
- 禁止使用公式計算答案
- 必須包含 main function
- 必須包含至少一個 main 以外的函數

## 範例




## 測資

#### 測資1

4 6
3 2 1 0

#### 測資2

4 7
0 2 1 3

#### 測資3

5 8
1 4 0 2 3

#### 測資4

4 9
2 0 3 1

## Hint
- 先建好地圖(橫線放好)，再去爬格子，看最終結果跟題目要求的是否相同
- 要怎麼紀錄橫線擺放位置 ?
- 用一個 list，從地圖由上而下紀錄每條橫線分別連接哪兩條直線
- ex : [[0,1],[2,3],[1,2],[0,1]]
> 可以只記錄一條直線(?)
- 要怎麼爬格子 ?
- 方法一 : 選一條直線開始往下走，遇到橫線就轉彎 (從新的線繼續往下走)
- 方法二 : 橫線 = 兩條直線交換位置
- 可參考作業
- n 皇后
- 排列組合
- 為什麼我沒辦法爬格子?
- 因為你的吉 (ㄔㄥˊ) 他 (ㄕˋ) 裡面有蟲 ->🐛🐜🦟