![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
张艺昌
这个作者很懒,什么都没留下…
展开
-
P1238 迷宫记录(记录自己刷过的题)
题目描述有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上,那么你可以移动到相邻444格中的某一格111上,同样若你位于一格1上,那么你可以移动到相邻444格中的某一格000上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式第111行为两个正整数n,mn,mn,m。下面nnn行,每行nnn个字符,字符只可能是000或者111,字符之间没有空格。接下来mmm行,每行222个用空格分隔的正整数i,ji,ji,j,对应了迷宫原创 2020-07-02 16:38:49 · 202 阅读 · 0 评论 -
洛谷P1605 迷宫记录(记录自己刷过的题)
题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。输入输出样例输入 #12原创 2020-07-02 01:35:44 · 176 阅读 · 0 评论