【今日三题】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;
    }
};

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

相关推荐
zhangfeng11336 小时前
R语言 表达矩阵 count_table 筛选出 行名是 某个 基因的 数据或者某个列中的数据是某个基因的数据
矩阵·r语言·生物信息
235161 天前
【LeetCode】46. 全排列
java·数据结构·后端·算法·leetcode·职场和发展·深度优先
Miraitowa_cheems1 天前
LeetCode算法日记 - Day 62: 黄金矿工、不同路径III
数据结构·算法·leetcode·决策树·职场和发展·深度优先·剪枝
FS_tar2 天前
高斯消元矩阵
c++·算法·矩阵
云手机掌柜2 天前
技术深度解析:指纹云手机如何通过设备指纹隔离技术重塑多账号安全管理
大数据·服务器·安全·智能手机·矩阵·云计算
小欣加油2 天前
leetcode 526 优美的排列
c++·算法·leetcode·职场和发展·深度优先·剪枝
Miraitowa_cheems3 天前
LeetCode算法日记 - Day 59: 字母大小写全排列、优美的排列
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
小欣加油4 天前
leetcode 494 目标和
c++·算法·leetcode·职场和发展·深度优先
小欣加油4 天前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
A尘埃4 天前
线性代数(标量与向量+矩阵与张量+矩阵求导)
python·线性代数·矩阵