UVa 825 Walking on the Safe Side

題意：
    從左上角走到右下角，只能往右走或是往下走，有障礙的點不能走，問左上走到右下共有幾種方法？

想法：
    高中排列組合題目，dp[i][j]的方法數一定是從dp[i-1][j]和dp[i][j-1]相加而來。