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

 P1560 [USACO5.2]蝸牛的旅行Snail Trails   題目描述 薩麗·斯內爾（Sally Snail，蝸牛）喜歡在N x N 的棋盤上閒逛（1 < n <= 120）。 她總是從棋盤的左上角出發。棋盤上有空的格子（用「.」來表示）和B 個路障（用「#」來表示）。 下面是這種表示法的示例棋盤： 薩麗總是垂直（向上或者向下）或水平（向左或者向右）地走。她可以從出發地（總是記作A1

>>阅读原文<<