蓝桥杯15届第二次模拟C++

简介: 蓝桥杯15届第二次模拟C++

第5题:

很简单一个bfs就可以

#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<queue>
using namespace std;
typedef pair<int,int> PII;
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
int n = 30;int m = 40;
int g[31][41];
char tg[31][41];
int bfs(int x,int y)
{
    queue<PII> q;
    PII p = {x,y};
    q.push(p);
    g[x][y] = 2;
    while (!q.empty())
    {
        PII p = q.front();
        q.pop();
        int x = p.first;int y = p.second;
        for (int i = 0; i < 4; i++)
        {
            int nx = x + dx[i];int ny = y + dy[i];
            if (nx >= 0 && nx <= n && ny >= 0 && ny <= m && g[nx][ny] == 0)
            {
                g[nx][ny] = 2;
                q.push({nx, ny});
            }
        }
    }
}
int main()
{
    for (int i = 1 ;i <= n;i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> tg[i][j];
            g[i][j] = tg[i][j] - '0';
        }
        cout << endl;
    }
    bfs(1,1);
    int res = 0;
    for (int i = 1 ;i <= n;i++)
    {
        for (int j = 1; j <= m; j++)
            if( g[i][j] == 2)
                res++;
    }
    cout << res;
    return 0;
}

答案591

另外有没有佬知道为啥这样写不行:

#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<queue>
using namespace std;
typedef pair<int,int> PII;
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
int n = 30;int m = 40;
int g[31][41];
char tg[31][41];
int cnt = 0;
int re;
vector<pair<int,int>> v;
int bfs(int x,int y)
{
    queue<PII> q;
    PII p = {x,y};
    q.push(p);
    g[x][y] = 2;
    while (!q.empty())
    {
        PII p = q.front();
        q.pop(); 
        cnt++;
        int x = p.first;int y = p.second;
        for (int i = 0; i < 4; i++)
        {
            int nx = x + dx[i];int ny = y + dy[i];
            if (nx >= 0 && nx <= n && ny >= 0 && ny <= m && g[nx][ny] == 0)
            {
                g[nx][ny] = 2;
                v.push_back({nx,ny});
                q.push({nx,ny});
            }
        }
    }
}
int main()
{
    for (int i = 1 ;i <= n;i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> tg[i][j];
            g[i][j] = tg[i][j] - '0';
        }
    }
    bfs(1,1);
    cout << cnt << endl;
    return 0;
}

这里用cnt记录,为啥不可以佬们

目录
相关文章
|
5天前
|
测试技术 C++
[蓝桥杯 2023 省 B] 冶炼金属(c++)
[蓝桥杯 2023 省 B] 冶炼金属(c++)
15 0
|
2月前
|
Java C++ Python
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-456 求链表各节点的平均值(C++解法)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-456 求链表各节点的平均值(C++解法)
29 0
|
2月前
|
Java 数据安全/隐私保护 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-193 Password Suspects(C++&Java)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-193 Password Suspects(C++&Java)
20 1
|
2月前
|
Java C++ Python
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-161 Abbott’s Revenge(C++写法)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-161 Abbott’s Revenge(C++写法)
125 42
|
2月前
|
人工智能 测试技术 C++
第十五届蓝桥杯模拟赛B组(第二期)C++
第十五届蓝桥杯模拟赛B组(第二期)C++
87 0
第十五届蓝桥杯模拟赛B组(第二期)C++
|
3月前
|
人工智能 测试技术 C++
蓝桥杯15届第二次模拟赛C/C++详解
蓝桥杯15届第二次模拟赛C/C++详解
100 0
|
24天前
|
存储 C++ 容器
C++入门指南:string类文档详细解析(非常经典,建议收藏)
C++入门指南:string类文档详细解析(非常经典,建议收藏)
32 0
|
2天前
|
存储 安全 C语言
【C++】string类
【C++】string类
|
存储 编译器 Linux
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
|
4天前
|
编译器 C++
标准库中的string类(上)——“C++”
标准库中的string类(上)——“C++”