2023 Huawei OD Machine Test Paper C [公園訪問パス] Python の実装

目次

トピック

アイデア

コード

---

トピック

パーク内の部門はファミリー デーを開催し、従業員とその家族に参加を呼びかけました。カンパニー パークは長方形とみなされ、開始パークが左上隅に設定され、終了パークが下隅に設定されます。右隅。家族が公園を訪れるときは、右と下の公園に移動して、開始公園から終了公園までのさまざまな訪問経路が何通りあるかを確認することしかできません。

説明
最初の行は公園の長さです He Kuan:
後続の各行は公園が訪問できるかどうかを示します。0 は訪問できることを意味し、1アクセスできないことを意味します
出力の説明
異なるパス番号として出力

例 1:

入力：

3 3
0 0 0

0 1 0
0 0 0
输出：

2