Submission #74284192

---

Source Code Expand

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll=long long;
using ull= unsigned long long;
const int inf=INT_MIN/2;
const ll mod=998244353;
void a()
{
    int n;
    cin >>n;
    for(int i=n;i>=2;i--) {
        cout <<i<<",";
    }
    cout <<1<<endl;
}
void b() {
    int n;
    cin >>n;
    vector<vector<ll>> cc(n+1,vector<ll>(n+1));
    for(int i=1;i<=n;i++) {
        for(int j=i+1;j<=n;j++) {
            cin >>cc[i][j];
        }
    }

    for(int a=1;a<=n;a++) {
        for(int b=a+1;b<=n;b++) {
            for(int c=b+1;c<=n;c++) {
                if(cc[a][b]+cc[b][c]<cc[a][c]) {
                    cout <<"Yes"<<endl;
                    return ;
                }
            }
        }
    }
    cout <<"No"<<endl;
}
void c() {
    int n,m;
    cin >>n>>m;
    vector<string> map(n);
    for(auto & x : map) cin >>x;
    auto inside=[&](int x,int y) {
        return x>=0&&x<n&&y>=0&&y<m;
    };
    vector<pair<int,int>> dir={
        {0,-1},{0,1},{-1,0},{1,0}
    };
    int ans=0;
    auto dfs=[&](auto &self,int sx,int sy,int &flag) -> void {
        for(auto &[dx,dy] : dir) {
            int tx=dx+sx,ty=dy+sy;
            if(!inside(tx,ty)) {
                flag=0;
                continue;
            }
            if(map[tx][ty]=='#') continue;
            map[tx][ty]='#';
            self(self,tx,ty,flag);
        }
    };

    for(int i=0;i<n;i++) {
        for(int j=0;j<m;j++) {
            if(map[i][j]!='#') {
                int flag=1;
                dfs(dfs,i,j,flag);
                ans+=flag;
            }
        }
    }
    cout <<ans<<endl;
}
int main()
{
    ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    // int n;
    // cin >>n;
    // for(int i=0;i<n;i++)
    c();

}

Submission Info

Judge Result