规则比较简单 就是按一定顺序 w->t->丈(不知道具体是什么字) 走过12个格
这里用 0 1 2 代替上面的w、t、丈
样例
输入:
4 3
1 0 2 2 0 2 0 1 1 1 2 0
输出:
2 1 0
3 10 9
4 11 8
5 6 7
输入:
4 3
1 0 2 0 1 1 2 2 0 1 0 2
输出:
11 10 9
4 5 8
3 6 7
2 1 0
11 4 3
10 5 2
9 6 1
8 7 0
简略且有可能有错的代码如下
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<unordered_map>
#include<map>
using namespace std;
typedef pair<int, int> PII;
const int N = 10;
int n, m;
int g[N][N];
int d[N][N];
int ne[3] = {1, 2, 0};
void dfs(PII a, int s)
{
if(s == 1) d[a.first][a.second] = 0;
if (s == 12)
{
for (int i = 0; i < n; i ++ )
{
for (int j = 0; j < m; j ++ )
cout << d[i][j] << ' ';
cout << endl;
}
puts("");
return;
}
int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0};
bool st = false;
for(int i = 0; i < 4; i ++ )
{
int x = a.first + dx[i], y = a.second + dy[i];
int k = g[a.first][a.second];
if (x >= 0 && x < n && y >= 0 && y < m
&& d[x][y] == -1 && g[x][y] == ne[k])
{
st = true;
d[x][y] = d[a.first][a.second] + 1;
dfs({x, y}, s + 1);
d[x][y] = -1;
}
}
if (!st) return;
}
int main()
{
ios::sync_with_stdio(false);
cin >> n >> m;
for (int i = 0; i < n; i ++ )
for (int j = 0; j < m; j ++ )
cin >> g[i][j];
for (int i = 0; i < n; i ++)
{ for (int j = 0; j < m; j ++ )
{
memset(d, -1, sizeof d);
dfs({i, j}, 1);
}
}
system("pause");
return 0;
}
op
破防了
草
绝