解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; char a[100][100]; int n,vis[100][100]; int dir[4][2] = { {1,0},{0,1},{-1,0},{0,-1} }; //下右上左 int bx, by,step=99999; bool check(int i, int j,char c) { if (i >= 0 && i < n && j >= 0 && j < n && vis[i][j] == 0) { if (c == 'A') return true; else return (c != a[i][j]); } else return false; } void dfs(int x,int y,int s) { if (a[x][y]=='B') { if (s < step) { step = s; } return; } vis[x][y] = 1; for (int i = 0; i < 4; i++) { int dx = x + dir[i][0]; int dy = y + dir[i][1]; if (check(dx, dy, a[x][y])) { dfs(dx, dy, s+ 1); } } vis[x][y] = 0; } int main() { cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> a[i][j]; if (a[i][j] == 'A') { bx = i; by = j; } } } dfs(bx, by,0); if (step != 9999)cout << step; else cout << "-1"; }
0.0分
4 人评分
人见人爱A+B (C++代码)浏览:1023 |
点我有惊喜!你懂得!浏览:1337 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:806 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:611 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:738 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1283 |
WU-判定字符位置 (C++代码)浏览:1400 |
WU-printf基础练习2 (C++代码)浏览:2002 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:713 |