/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 324.0 KiB
#2 Accepted 15ms 580.0 KiB
#3 Accepted 9ms 784.0 KiB
#4 Accepted 29ms 816.0 KiB
#5 Accepted 11ms 780.0 KiB
#6 Accepted 11ms 580.0 KiB
#7 Accepted 26ms 532.0 KiB
#8 Accepted 45ms 532.0 KiB
#9 Accepted 47ms 2.27 MiB
#10 Accepted 54ms 2.207 MiB
#11 Accepted 35ms 2.188 MiB
#12 Accepted 73ms 16.785 MiB
#13 Accepted 33ms 16.77 MiB
#14 Accepted 33ms 16.816 MiB
#15 Accepted 56ms 16.77 MiB
#16 Accepted 31ms 16.77 MiB
#17 Accepted 31ms 16.793 MiB
#18 Accepted 44ms 16.77 MiB
#19 Accepted 44ms 16.77 MiB
#20 Accepted 45ms 16.77 MiB
#21 Accepted 188ms 65.723 MiB
#22 Accepted 182ms 65.699 MiB
#23 Accepted 188ms 65.707 MiB
#24 Accepted 184ms 65.695 MiB
#25 Accepted 225ms 65.699 MiB
#26 Accepted 186ms 65.77 MiB
#27 Accepted 186ms 65.699 MiB
#28 Accepted 200ms 65.812 MiB
#29 Accepted 188ms 65.887 MiB
#30 Accepted 187ms 65.77 MiB

Code

#include <bits/stdc++.h>
using namespace std;

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0); 
    cout.tie(0);

    #ifdef SUBLIME
        freopen("inputf.in", "r", stdin);
        freopen("outputf.out", "w", stdout);
        freopen("error.txt", "w", stderr);
    #endif

    int tt;
    cin >> tt;
    while (tt--) {
        int n, m;
        cin >> n >> m;
        vector <vector<char>> v(n, vector<char>(m));
        for (auto &x : v) for (auto &y : x) cin >> y;

        vector<vector<int>> u(n, vector<int>(m, 0)), d(n, vector<int>(m, 0)), l(n, vector<int>(m, 0)), r(n, vector<int>(m, 0));

        for (int i = 0; i < n; i++) {
            for (int j = 1; j < m; j++) {
                if (v[i][j - 1] == '+' && v[i][j] == '+') l[i][j] = l[i][j - 1] + 1;
            }

            for (int j = m - 2; j >= 0; j--) {
                if (v[i][j] == '+' && v[i][j + 1] == '+') r[i][j] = r[i][j + 1] + 1;
            }
        }

        for (int j = 0; j < m; j++) {
            for (int i = 1; i < n; i++) {
                if (v[i][j] == '+' && v[i - 1][j] == '+') u[i][j] = u[i - 1][j] + 1;
            }

            for (int i = n - 2; i >= 0; i--) {
                if (v[i][j] == '+' && v[i + 1][j] == '+') d[i][j] = d[i + 1][j] + 1;
            }
        }

        int ans = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (v[i][j] == '-') continue;
                ans = max(ans, 1 + 4 * min({u[i][j], d[i][j], l[i][j], r[i][j]}));
            }
        }
        cout << ans << "\n";
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1143 Plus of Pluses
Language
C++17 (G++ 13.2.0)
Submit At
2025-07-15 08:05:23
Judged At
2025-07-15 08:05:23
Judged By
Score
100
Total Time
225ms
Peak Memory
65.887 MiB