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)。如果您认为您的做法可以通过任意符合要求的输入数据,欢迎联系管理员。