╰追憶似水年華ぃ╮

摘要： UVa 825 题意：给定一个网格图（街道图），其中有一些交叉路口点不能走。问从西北角走到东南角最短走法有多少种。（好像没看到给数据范围。、。） 简单的递推吧，当然也就是最简单的动归了。显然最短路长度就是row+col。求种数就从开始往后推。 由于第一行第一列也有可能是障碍点，所以初始化时要注意这一 阅读全文

该文被密码保护。 阅读全文