21模拟，灌溉,队列，枚举

落日映苍穹つ 2022-11-17 03:48 163阅读 0赞

### 21模拟，灌溉 ###

[link][].

将最初水龙头的位置标记，存入队列，再用一个队列存储下一分钟蔓延的位置，每分钟结束，更新队列中的元素，最后输出在规定时间内灌溉的位置有多少个即可。  
pair参考博客  
https://blog.csdn.net/sevenjoin/article/details/81937695  
4. empty  
判断队列是否为空的，如果为空则返回true。如：

#include<bits/stdc++.h>
    using namespace std;
    int a[105][105];
    int n,m,l;
    queue<pair<int, int> > sub;
    void my(int x,int y){
        
    
         a[x][y-1]=1;
         a[x][y+1]=1;
         a[x-1][y]=1;
         a[x+1][y]=1;
    
    }
    int main(){
        
         memset(a,0,sizeof(a));
         cin>>n>>m>>l;
         while(l--){
        
            int x,y;
            cin>>x>>y;
            a[x][y]=1;
         }
         int k;
         cin>>k;
         while(k--){
        
            for(int i=1;i<=n;++i){
        
                for(int j=1;j<=m;++j){
        
                   if(a[i][j]==1) sub.push(pair<int,int>(i,j));
                }
            }
         }
         while(!sub.empty()){
        //4. empty
    //判断队列是否为空的，如果为空则返回true。
            int x=sub.front().first;//5. front
    //返回值为队列中的第一个元素，也就是最早、最先进入队列的元素。注意这里只是返回最早进入的元素，并没有把它剔除出队列。
            int y=sub.front().second;
            sub.pop();//2. pop
    //将队列中最靠前位置的元素拿掉，是没有返回值的void函数。
            my(x,y);
         }
         int ans=0;
         for(int i=1;i<=n;++i){
        
            for(int j=1;j<=m;++j){
        
                if(a[i][j]==1) ans++;
            }
         }
         cout<<ans<<endl;
    
    return 0;}

[link]: https://www.lanqiao.cn/problems/551/learning/