题目
原题链接:B. New Year and Buggy Bot
题意
给出一个地图,给出操作串,但0-4不指定方向。问有几种指定方向的方法能从S到E。
参考了其他作者的代码。利用4个循环和1个数组记录四个方向来进行模拟。
代码
#include
using namespace std;
int ans=0,mov[4][2]= {0,1,0,-1,1,0,-1,0},d[5],sx,sy,ex,ey,len,n,m;
char mp[55][55],s[100];
void dfs() {
int x=sx,y=sy;
for(int i=0; i=n || y<0 || y>=m || mp[x][y]=='#') {return ;}
if(x==ex && y==ey) {ans++;return ;}
}
}
int main() {
cin>>n>>m;
for(int i=0; i