比结果大一,但是基本步骤没错,我麻了,只能强行减一了,不过能过蓝桥杯
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char map[20][20];
//0北,1东,2南,3,西;
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};//方位向量
int cnt;
struct {//x,y,方向
int x, y;
int dir;
} cat, mouse;
void change(int &x, int &y, int &f) {//移动
for (int i = 0; i < 4; i ++) {//四个方向
int xx = x + dx[i];
int yy = y + dy[i];
if ((map[xx][yy] == '*' || xx > 10 || yy > 10 || xx < 1 || yy < 1) && f == i)//特殊情况,遇到'*',或者到达边界;
{
f = (f + 1) % 4;//改变方向
if (i == 3 && f == 0) //特判
{
x += -1, y += 0;
break;
}
} else if (f == i) {//方向确认返回
x = xx;
y = yy;
break;
}
}
}
void cat_mouse_game(char map[20][20], int cx, int cy, int cf, int mx, int my, int mf){
if (cat.x == mouse.x && cat.y == mouse.y) {//退出条件
cout << cnt - 1;
return ;
}
change(cat.x, cat.y, cat.dir);//