P1560 [USACO5.2] 蜗牛的旅行Snail Trails
题目描述
萨丽·斯内尔(Sally Snail,蜗牛)喜欢在 $N\times N$ 的棋盘上闲逛($1
输入格式
输入的第一行包括 $N$ —棋盘的大小,和 $B$ —路障的数量($1 \le B \le 200$)。接下来的 $B$ 行包含着路障的位置信息。下面的样例输入对应着上面的示例棋盘。下面的输出文件表示问题的解答。注意,当 $N>26$ 时,输入文件就不能表示 $\tt Z$ 列以后的路障了。(这句话不用专门理他。其实就是从 $A$ 的 ASCII 码开始向后顺延,不管是什么字母就行了)
输出格式
输出文件应该只由一行组成,即萨丽能够经过的最多格子数。
说明/提示
$$
\boxed{\quad\begin{aligned}
\verb! A B C D E F G H! \\
\verb!1 S . . . . . # .! \\
\verb!2 | . . . # . . .! \\
\verb!3 | . . . +--------+! \\
\verb!4 | . . . | . . |! \\
\verb!5 +-----------+ # . |! \\
\verb!6 # . . . . . . |! \\
\verb!7 +------------------ |! \\
\verb!8 +--------------------+! \\
\end{aligned}\quad}$$
题目翻译来自NOCOW。
USACO Training Section 5.2
[本题疑似有误,不保证存在可以通过任意符合要求的输入数据的程序](https://www.luogu.com.cn/discuss/1072919)。如果您认为您的做法可以通过任意符合要求的输入数据,欢迎联系管理员。