像素

用户名：dotcpp0735122

访问量：807

签　名：

落山

等　　级
排　　名	6642
经　　验	1395
参赛次数	0
文章发表	15
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

BFS模版题(很模版)
浏览：52

为何正确率如此低？
浏览：48

寻找配对数量总和
浏览：3

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

BFS模版题(很模版)

　　作者: 像素　　　　发表时间：2024-05-30 11:45:34 浏览：52　|　评论：0　

原题链接：流感传染

```cpp
#include <bits/stdc++.h>
using namespace std;

typedef pair<int,int> PII;
const int N=1000;
int n,end_day;
char room[N][N];
queue<PII> q1;
queue<PII> q2;
int ans;

int X[]={0,0,1,-1};
int Y[]={1,-1,0,0};

bool check(int x,int y){
    if(x<0 || y<0 || x>=n || y>=n){
        return false;
    }
    if(room[x][y]=='@' || room[x][y]=='#'){
        return false;
    }
    
    return true;
}

void bfs(){
    if(end_day<=1){ //仅感染1到m-1
        return ;
    }
    
    while(!q2.empty()){
        PII top=q2.front();
        q2.pop();
        q1.push({top.first,top.second});
    }
    
    while(!q1.empty()){
        PII top=q1.front();
        q1.pop();
        
        for(int i=0;i<4;i++){
            int nx=top.first+X[i];
            int ny=top.second+Y[i];
            
            if(check(nx,ny)){
                room[nx][ny]='@';
                q2.push({nx,ny}); //新一轮被感染的人数
                ans++;
            }
        }
    }
    
    end_day--;
    bfs();
}

signed main(){
    cin>>n;
    
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>room[i][j];
            if(room[i][j]=='@'){
                q1.push({i,j}); //存入感染人数
                ans++;
            }
            
        }
    }
    
    cin>>end_day;
    
    bfs();
    
    cout<<ans;
    
    return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

像素

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2^k进制数（C++代码）使用递归方法

BFS模版题(很模版)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-排序问题<1> （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

【绝对值排序】（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

像素

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

2^k进制数 （C++代码）使用递归方法

BFS模版题(很模版)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-排序问题<1> （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

【绝对值排序】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

2^k进制数（C++代码）使用递归方法

　　评论区

【绝对值排序】（C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量