230652026-01-16 11:33:35KevinCseppkőbarlang (45 pont)cpp14Wrong answer 30/4510ms1416 KiB
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using pll=pair<ll, ll>;

vector<vector<ll>> vec;
vector<vector<bool>> check;

void v(ll i, ll j){
    check[i][j]=true;
    if (!check[i+1][j] && vec[i][j]<=vec[i+1][j]) v(i+1, j);
    if (!check[i-1][j] && vec[i][j]<=vec[i-1][j]) v(i-1, j);
    if (!check[i][j+1] && vec[i][j]<=vec[i][j+1]) v(i, j+1);
    if (!check[i][j-1] && vec[i][j]<=vec[i][j-1]) v(i, j-1);
}

int main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	ll n, m; cin >> n >> m;
    vec.assign(n+2, vector<ll> (m+2, 1e9+1));
    check.assign(n+2, vector<bool> (m+2, true));
    for (ll i=1; i<=n; i++)
        for (ll j=1;j<=m;j++){
            cin >> vec[i][j];
            check[i][j]=false;
            if (vec[i][j]==0){
                vec[i][j]=1e9+1;
                check[i][j]=true;
            }
        }
    vector<pll> out;
    for (ll i=1; i<=n; i++){
        for (ll j=1;j<=m;j++){
            if (!check[i][j]){
                if (vec[i][j]<vec[i+1][j] && vec[i][j]<vec[i-1][j] && vec[i][j]<vec[i][j+1] && vec[i][j]<vec[i][j-1]){
                    out.push_back({i, j});
                    v(i, j);
                }
            }
        }
    }
    for (ll i=1; i<=n; i++){
        for (ll j=1;j<=m;j++){
            if (!check[i][j]){
                out.push_back({i, j});
                v(i, j);
            }
        }
    }
    cout << out.size() << '\n';
    for (auto& z:out) cout << z.first << ' ' << z.second << '\n';
}
SubtaskSumTestVerdictTimeMemory
base30/45
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted1/11ms496 KiB
4Accepted1/11ms316 KiB
5Accepted2/28ms1416 KiB
6Accepted2/27ms844 KiB
7Accepted2/28ms1076 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted3/38ms1164 KiB
11Accepted3/310ms1112 KiB
12Accepted3/39ms1036 KiB
13Accepted3/38ms1092 KiB
14Accepted3/37ms1260 KiB
15Wrong answer0/38ms1280 KiB
16Wrong answer0/38ms1076 KiB
17Wrong answer0/38ms1208 KiB
18Wrong answer0/38ms1092 KiB
19Wrong answer0/38ms1232 KiB
20Accepted3/310ms1092 KiB