TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3170
  • 問題
  • P3170逃离迷宫1
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    有一个方格迷宫,我们可以将它看作一个n*m的矩阵,每个方格表示一个房间,方格中有数字0和1,数字0表示该房间是空的,可以顺利通过,数字1表示该房间有怪兽,不能通过。
    一开始何老板位于左上角的方格(坐标[1,1]位置),他要走到右下角的出口(坐标[n,m]位置),每一步何老板只能往下或往右走。
    他想知道总共有多少条可行的线路?

    入力形式

    第一行,两个整数n和m
    接下来是一个有数字0和1构成的n*m的矩阵,表示迷宫

    出力形式

    一个整数,表示可行路线的条数。

    サンプル入力

    4 5
    0 0 0 0 1
    0 0 1 0 0
    1 0 1 1 0
    1 0 0 0 0

    サンプル出力

    3

    ヒント

    1<=n,m<=20