摘要：
传送门 首先可以注意到对于固定的起点 $S$ ，它最终能走到的终点一定是一段区间 这个用反证法容易证明，假设合法区间存在断点，这个点左右都可以作为终点 那么分成区间断点在起点左边和起点右边讨论一下即可，起点本身显然一定可以作为终点 然后现在只要考虑从每个起点出发能走到的最左和最右的位置即可算出答案 阅读全文
摘要：
传送门 注意到每个位置只能右转一次，首先考虑如果图没有障碍那么显然要走螺旋形的 然后现在有障碍，容易发现对于某个位置如果既可以直走又可以右转，那么一定会选择直走 因为如果转了以后就一定没法走到原本直走可以走到的位置，所以必须直走 那么思路就很明确了，按这种走法然后看看走到底以后经过的总的格子数是不是 阅读全文