1212：LETTERS

时间限制: 1000 ms         内存限制: 65536 KB
提交数:46521    通过数: 21475

【题目描述】

给出一个row×col𝑟𝑜𝑤×𝑐𝑜𝑙的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。

【输入】

第一行，输入字母矩阵行数R𝑅和列数S𝑆，1≤R,S≤201≤𝑅,𝑆≤20。

接着输出R𝑅行S𝑆列字母矩阵。

【输出】

最多能走过的不同字母的个数。

【输入样例】

3 6
HFDFFB
AJHGDH
DGAGEH

【输出样例】

6

code:

#include <bits/stdc++.h>
using namespace std;
char a[24][24];
bool po[30];
int maxl;
int pa[4] = { 1,0,-1,0 };
int pb[4] = { 0,1,0,-1 };
int n, m;
void f(int x1, int y1, int seft)
{
	if (seft > maxl)
		maxl = seft;
	int x, y;
	for (int i = 0; i <= 3; i++) {
		x = x1 + pa[i];
		y = y1 + pb[i];
		if (x >= 1 && x <= n && y >= 1 && y <= m && (!po[a[x][y] - 'A']))
		{
			po[a[x][y] - 'A'] = 1;
			f(x, y, seft+1);
			po[a[x][y] - 'A'] = 0;
		}
		
	}
}
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cin >> a[i][j];
	po[a[1][1] - 65] = 1;
	f(1, 1, 1);
        cout << maxl;
	return 0;
}