LETTERS
内存限制: 128 MiB 时间限制: 1000 ms 标准输入输出 题目类型: 传统 评测方式: 文本比较
题目描述
给出一个 roe × col 的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。
输入格式
第一行,输入字母矩阵行数 R 和列数 S,1 ≤ R, S ≤ 20。
接着输出 R 行 S 列字母矩阵。
输出格式
最多能走过的不同字母的个数。
样例
样例输入
复制3 6
HFDFFB
AJHGDH
DGAGEH
样例输出
复制6
#include <bits/stdc++.h>
using namespace std;
int n, m, ans, Max;
char a[25][25];
bool visit[100];
int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
void DFS(int x, int y) {
ans++;
Max = max(ans, Max);
visit[a[x][y]] = true;
for(int i = 0; i < 4; i++) {
int tx = x + dir[i][0];
int ty = y + dir[i][1];
if(tx < 1 || tx > n || ty < 1 || ty > m || visit[a[tx][ty]]) {
continue;
}
DFS(tx, ty);
}
visit[a[x][y]] = false;
ans--;
}
int main() {
scanf("%d %d", &n, &m);
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
cin >> a[i][j];//如果是scanf,可能会把换行符之类的误输进去
}
}
DFS(1, 1);
printf("%d", Max);
return 0;
}