Submission #2086923

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n)   FOR(i,0,n)
#define pb emplace_back
typedef long long ll;
typedef pair<int,int> pint;

int mp[51][51];
bool used[51][51];
vector<pint> v[500];
const int dx[]={-1,0,1,0},dy[]={0,-1,0,1};
int main(){
    int h,w,k;
    cin>>h>>w>>k;
    int cnt=0;
    string si;
    rep(i,h){
        cin>>si;
        rep(j,w) mp[i][j]=si[j]-'0';
    }
    rep(y,h)rep(x,w){
        if(used[y][x]&&mp[y][x]==0) continue;
        queue<pair<pint,int> > q;
        q.push({{x,y},0});
        used[y][x]=true;
        while(!q.empty()){
            pair<pint,int> pi=q.front();q.pop();
            int mx=0,nx=-1,ny=-1;
            rep(i,4){
                int tx=pi.first.first+dx[i],ty=pi.first.second+dy[i];
                if(tx>=0&&ty>=0&&tx<w&&ty<h&&mp[ty][tx]!=0&&!used[ty][tx]){ 
                    if(mx<mp[ty][tx]) mx=mp[ty][tx],nx=tx,ny=ty;
                }   
            }
            if(mx==0){
                for(auto it:v[cnt]){
                    used[it.second][it.first]=false;
                }
                v[cnt].clear();
                break;
            }
            q.push({{nx,ny},pi.second+1});
            v[cnt].pb(nx,ny);
            used[ny][nx]=true;
            if(v[cnt].size()==k){
                ++cnt;
                break;
            }
        }
    
    }
    cout<<cnt<<endl;
    rep(i,cnt){
        rep(j,k){
            cout<<v[i][j].second+1<<" "<<v[i][j].first+1<<endl;
        }
    }
    return 0;
}

Submission Info

Judge Result