LETTERS(信息学奥赛一本通-T1212)

【题目描述】

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

【输入】

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

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

【输出】

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

【输入样例】

3 6
HFDFFB
AJHGDH
DGAGEH

【输出样例】

6

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 30
using namespace std;
int r,s;
char a[N][N];
int vis[N][N];
int num[26];
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int maxx=0;
void dfs(int x,int y,int step)
{
    if(maxx<step)
        maxx=step;
    for(int i=0;i<4;i++)
    {
        int nx=x+dir[i][0];
        int ny=y+dir[i][1];
        if(nx>=0&&nx<r&&ny>=0&&ny<s&&vis[nx][ny]==0&&num[a[nx][ny]-'A']==0)
        {
            vis[nx][ny]=1;
            num[a[nx][ny]-'A']=1;
            dfs(nx,ny,step+1);
            vis[nx][ny]=0;
            num[a[nx][ny]-'A']=0;
        }
    }
}
int main()
{
    cin>>r>>s;
    for(int i=0;i<r;i++)
        for(int j=0;j<s;j++)
            cin>>a[i][j];
    num[a[0][0]-'A']=1;
    vis[0][0]=1;
    dfs(0,0,1);
    cout<<maxx<<endl;
    return 0;
}
### 信息学奥赛一本 1029 题目解析及代码实现 #### 题目描述 题目编号为 1029 的问题是关于 **字符统计** 的问题。具体来说,该题目要求编写一个程序来接收一段字符串作为输入,并统计其中字母、数字和其他字符的数量。 --- #### 解析与思路 为了完成此任务,可以采用循环遍历的方法逐一检查字符串中的每一个字符。过条件判断语句 `if` 来区分不同的字符类别并计数。以下是具体的逻辑流程: - 初始化三个变量分别用来存储字母数量 (`letters`)、数字数量 (`digits`) 和其他字符数量 (`others`)- 对于输入的每一行数据,逐一遍历其字符。 - 判断当前字符是否属于英文字母(可以过 ASCII 值或者内置函数如 `isalpha()` 实现),如果是,则增加字母计数器;如果属于数字(可过 `isdigit()` 或者直接比较 ASCII 范围实现),则增加数字计数器;其余情况均计入其他字符分类。 - 输出最终的结果。 上述方法基于基本的选择结构以及简单的字符处理技巧[^2]。 --- #### 示例代码 下面是针对本题目的 C++ 实现代码: ```cpp #include <iostream> using namespace std; int main() { char ch; int letters = 0, digits = 0, others = 0; // 初始化计数器 while ((ch = getchar()) != '\n') { // 获取每行输入直到遇到换行符 if (ch >= 'A' && ch <= 'Z' || ch >= 'a' && ch <= 'z') { letters++; // 如果是字母,增加字母计数 } else if (ch >= '0' && ch <= '9') { digits++; // 如果是数字,增加数字计数 } else { others++; // 否则归类为其他字符 } } cout << letters << endl; // 输出字母总数 cout << digits << endl; // 输出数字总数 cout << others << endl; // 输出其他字符总数 return 0; } ``` 以上代码实现了对单行输入中不同种类字符的精确统计功能[^3]。 --- #### 测试样例 假设输入如下内容: ``` abcD123!@# ``` 运行结果应为: ``` 4 // 字母数目 3 // 数字数目 3 // 其他字符数目 ``` 这验证了算法的有效性和准确性。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值