【信奥赛一本通】1212：LETTERS（详细代码）

2024-05-27 00:33| 来源: 网络整理| 查看: 265

【信奥赛一本通】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 1.【题目描述】2.【代码】

1.【题目描述】

【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。

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

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

【输出】最多能走过的不同字母的个数。

【输入样例】 3 6 HFDFFB AJHGDH DGAGEH 【输出样例】 6

2.【代码】 #include using namespace std; int m2=0; int b[26];//检测是否访问过 int n,m;//n行m列 char a[100][100];//保存二维数组 int c[100][100];//记录位置是否访问过 int e[4][2]={{0,1},{0,-1},{1,0},{-1,0}};//分别表示上下左右 void fun(int x,int y,int d) { if(m2 int x1=x+e[i][0];//计算下一个点的坐标 int y1=y+e[i][1];//计算下一个点的坐标 if(x1>=0&&y1>=0&&x1 cin>>n>>m; for(int i=0;i cin>>a[i][k]; } } c[0][0]=1;//初始位置默认值改为1 b[a[0][0]-'A']=1;//初始位置默认值改为1 fun(0,0,1); cout

【本文地址】

公司简介

联系我们