【今日三题】ISBN号码(模拟) / kotori和迷宫(BFS最短路) / 矩阵最长递增路径(dfs)

⭐️个人主页:@小羊 ⭐️所属专栏:每日两三题 很荣幸您能阅读我的文章,诚请评论指点,欢迎欢迎 ~

目录


ISBN号码(模拟)

cpp 复制代码
#include <iostream>
#include <string>
using namespace std;

string s;
int sum, cnt = 1, n;

int main()
{
    cin >> s;
    n = s.size();
    for (int i = 0; i < n - 1; i++)
    {
        if (s[i] != '-')
        {
            sum += (s[i] - '0') * cnt;
            cnt++;
        }
    }
    sum %= 11;
    if (sum == (s[n - 1] - '0') || (sum == 10 && s[n - 1] == 'X'))
    {
        cout << "Right" << endl;
    }
    else {
        s[n - 1] = (sum == 10 ? 'X' : (sum + '0'));
        cout << s << endl;
    }
    return 0;
}

kotori和迷宫(BFS最短路)

cpp 复制代码
#include <iostream>
#include <queue>
using namespace std;

int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0, 1, -1};
const int N = 31;
bool used[N][N];
char arr[N][N];
using pii = pair<int, int>;
queue<pii> q;
int n, m, cnt, dist, step;

int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cin >> arr[i][j];
            if (arr[i][j] == 'k')
            {
                q.push({i, j});
                used[i][j] = true;
            }
        }
    }
    while (q.size())
    {
        step++;
        int sz = q.size();
        while (sz--)
        {
            auto [a, b] = q.front();
            q.pop();
            for (int i = 0; i < 4; i++)
            {
                int x = a + dx[i], y = b + dy[i];
                if (x >= 0 && x < n && y >= 0 && y < m && !used[x][y] && arr[x][y] != '*')
                {
                    if (arr[x][y] == 'e')
                    {
                        if (cnt == 0) dist = step;
                        cnt++;
                    }
                    else if (arr[x][y] == '.')
                    {
                        q.push({x, y});
                    }
                    used[x][y] = true;
                }
            }
        }
    }
    if (cnt > 0) cout << cnt << " " << dist << endl;
    else cout << -1 << endl;
    return 0;
}

矩阵最长递增路径(dfs)

cpp 复制代码
class Solution {
    int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0, 1, -1};
    bool used[1001][1001] = {};
    int n, m;
public:
    int solve(vector<vector<int> >& matrix) {
        n = matrix.size(), m = matrix[0].size();
        int len = 0;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                len = max(len, dfs(matrix, i, j));
            }
        }
        return len;
    }
    int dfs(const vector<vector<int>> &matrix, int i, int j)
    {
        int len = 1;
        for (int k = 0; k < 4; k++)
        {
            int x = i + dx[k], y = j + dy[k];
            if (x >= 0 && x < n && y >= 0 && y < m && !used[x][y] && matrix[x][y] > matrix[i][j])
            {
                used[x][y] = true;
                len = max(len, dfs(matrix, x, y) + 1);
                used[x][y] = false;
            }
        }
        return len;
    }
};

本篇文章的分享就到这里了,如果您觉得在本文有所收获,还请留下您的三连支持哦~

相关推荐
云云3214 小时前
Subway Surfers Blast × 亚矩阵云手机:手游矩阵运营的终极变现方案
大数据·人工智能·线性代数·智能手机·矩阵·架构
点云侠19 小时前
PCL 点云旋转的轴角表示法
人工智能·线性代数·算法·计算机视觉·矩阵
小猫咪怎么会有坏心思呢21 小时前
华为OD机考-小明减肥-DFS(JAVA 2025B卷)
java·华为od·深度优先
云云3211 天前
Snapchat矩阵运营新策略:亚矩阵云手机打造高效社交网络
线性代数·智能手机·矩阵
ZNineSun2 天前
搜索二维矩阵II
矩阵·二分查找·二维矩阵
phoenix@Capricornus2 天前
主成分分析(PCA)例题——给定协方差矩阵
线性代数·矩阵
西猫雷婶3 天前
python学智能算法(十三)|机器学习朴素贝叶斯方法进阶-简单二元分类
开发语言·人工智能·python·深度学习·机器学习·矩阵·分类
云云3213 天前
轻量化社交管理方案:Skout与云手机的巧妙搭配
大数据·网络·游戏·智能手机·矩阵
可可格子衫3 天前
129. 求根节点到叶节点数字之和 --- DFS +回溯(js)
javascript·算法·深度优先
lishaoan773 天前
Tensorflow基础之矩阵计算回顾及Tensorflow基础计算一
矩阵·tensorflow·变量·tensor·张量·variables