P1560 [USACO5.2]蜗牛的旅行Snail Trails

 P1560 [USACO5.2]蜗牛的旅行Snail Trails   题目描述 萨丽·斯内尔（Sally Snail，蜗牛）喜欢在N x N 的棋盘上闲逛（1 < n <= 120）。 她总是从棋盘的左上角出发。棋盘上有空的格子（用“.”来表示）和B 个路障（用“#”来表示）。 下面是这种表示法的示例棋盘： 萨丽总是垂直（向上或者向下）或水平（向左或者向右）地走。她可以从出发地（总是记作A1

>>阅读原文<<