xzx9

摘要： 题意： 给出一个方格，$'.'$ 表示可以行走，$' '$ 表示障碍。给出一个出发点 $(r,c)$，向左和向右走的次数限制分别为：$x,y$ 次。问从出发点出发，可以到达几个点。 分析： 由于有向左和向右走的限制，因此每次走的时候应该考虑如何使得向左和向右走的次数最少。而不是直接用 $bfs$，走 阅读全文