C++信息学奥赛题解:1212深度搜索
1212:LETTERS
时间限制: 1000 ms
内存限制: 65536 KB
提交数: 31678
通过数: 14328
题目描述:给定一个 roe × col 大小的字母矩阵,起始位置在左上角,可以向上下左右四个方向移动,但不能经过已经访问的字母。要求计算最多能经过的不同字母的个数。
输入:第一行包含字母矩阵的行数 R 和列数 S(1≤R,S≤20)。接下来是 R 行 S 列的字母矩阵。
输出:能够经过的不同字母的最大个数。
输入样例:
3 6
HFDFFB
AJHGDH
DGAGEH
输出样例:
6
时间限制: 1000 ms
内存限制: 65536 KB
提交数: 31678
通过数: 14328
题目描述:给定一个 roe × col 大小的字母矩阵,起始位置在左上角,可以向上下左右四个方向移动,但不能经过已经访问的字母。要求计算最多能经过的不同字母的个数。
输入:第一行包含字母矩阵的行数 R 和列数 S(1≤R,S≤20)。接下来是 R 行 S 列的字母矩阵。
输出:能够经过的不同字母的最大个数。
输入样例:
3 6
HFDFFB
AJHGDH
DGAGEH
输出样例:
6
587B
文件大小:
评论区