用友一面|后端

链接 这道题目有方向和体积 我们假设机器人初始坐标为(x,y),那么向东走就是(x,y+1)西(x,y-1)南(x+1,y)北(x-1,y) 那么我们可以设置方向数组 dx[4]={0,1,0,-1} dy[4]={1,0,-1,0} 当然,由于转向还要时间,我们可以在设置visit二维标记数组的基础上添加方向概念 不妨设东为0,南为1,西为2,北为3 那么,visit就是三维数组了 由于机器人有体积,所以(x,y)到(x+1,y+1)都不能有障碍物 我们在设置一个障碍数组,初始话为0,然后根据四个格子是否有障碍物设为1 #include<iostream> #include&lt...