2301_76807219的博客

原创 竞赛做题想法

假设迷宫的起点为（x1,y1），终点为(x2,y2)，那不考虑路上障碍，每次移动只能向上下左右中的一个方向移动一格，那么最短的路径长度是，x2-x1+y2-y1+1。其一：要求根据上一题走迷宫的规则，生成一个具有一定难度的迷宫，例子是《牛客周赛 Round 36》的E题，小红走小红的矩阵。而要求生成有一定难度的迷宫，则是指按照走迷宫的规则要求，生成一定的障碍物，使得玩家从起点到终点的路径长度不是最短路径。当然这是最基本的，也可能有其他的附带条件，比如说对障碍物的种类有限制、是否必须存在出路等等。