跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:38

    先检查坐标边界再访问网格,按天同步传播。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){int n,m;cin>>n;vector<string>a(n);for(auto&s:a)cin>>s;cin>>m;for(int d=1;d<m;d++){auto b=a;for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(a[i][j]=='@')for(auto [di,dj]:{pair{1,0},pair{-1,0},pair{0,1},pair{0,-1}}){int r=i+di,c=j+dj;if(r>=0&&r<n&&c>=0&&c<n&&a[r][c]=='.')b[r][c]='@';}a=b;}int s=0;for(auto&r:a)s+=count(r.begin(),r.end(),'@');cout<<s<<"\n";}
    
    • 1

    信息

    ID
    3867
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    0
    已通过
    0
    上传者