• 2024-06-23P1605 迷宫
    #include<bits/stdc++.h>usingnamespacestd;intq[101][101];intsum=0;inti,j,n,m,t,sx,sy,x,y,ex,ey;voiddfs(inta,intb){  if(a==ex&&b==ey)  {    sum++;    return;  }  else  {      q[a][b]=0; 
  • 2024-05-22深度优先搜索 洛谷P1605迷宫
    深度优先搜索洛谷P1605迷宫题目描述给定一个$N\timesM$方格的迷宫,迷宫里有$T$处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方