/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 8ms 540.0 KiB
#3 Accepted 13ms 552.0 KiB
#4 Accepted 15ms 332.0 KiB
#5 Accepted 11ms 760.0 KiB
#6 Accepted 16ms 584.0 KiB
#7 Accepted 80ms 768.0 KiB
#8 Accepted 27ms 540.0 KiB
#9 Accepted 26ms 768.0 KiB
#10 Accepted 26ms 664.0 KiB
#11 Accepted 179ms 796.0 KiB
#12 Wrong Answer 382ms 1.527 MiB
#13 Accepted 17ms 1.547 MiB
#14 Accepted 18ms 1.527 MiB
#15 Accepted 17ms 1.277 MiB
#16 Accepted 16ms 1.527 MiB
#17 Wrong Answer 16ms 1.574 MiB

Code

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define yes cout << "YES" << "\n";
#define no cout << "NO" << "\n";
#define fri(a, b) for (ll i = a; i < b; i++)
#define frj(a, b) for (ll j = a; j < b; j++)
#define frk(a, b) for (ll k = a; k < b; k++)
#define rfri(a, b) for (ll i = a; i >= b; i--)

using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    ll T = 1;
    cin >> T;
    while (T--)
    {
        ll n, i, j, k, cnt = 0, mx = 0, m, p,mn;
        cin >> n >> k;
        char s[n][k];
        for (i = 0; i < n; i++)
        {
            for(j=0;j<k;j++){
                cin>>s[i][j]; 
            }
        }
        mn=min(n,k);
        m = mn/2;
        m=min(m,100LL);
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < k; j++)
            {
                if (s[i][j] == '+')
                {
                    cnt = 1;
                    for (p = 1; p <= m; p++)
                    {

                        if (i - p >= 0 && j - p >= 0 && j + p < k && i + p < n)
                        {

                            if (s[i - p][j] == '+' && s[i + p][j] == '+' && s[i][j + p] == '+' && s[i][j - p] == '+')
                            {
                                cnt += 4;
                            }
                            else
                            {
                                break;
                            }
                        }
                        else
                        {
                            break;
                        }
                    }
                    mx = max(mx, cnt);
                }
            }
        }
        cout << mx << "\n";
    }
}

Information

Submit By
Type
Submission
Problem
P1143 Plus of Pluses
Contest
LU IUJPC : Sylhet Division 2024
Language
C++17 (G++ 13.2.0)
Submit At
2024-12-09 09:07:08
Judged At
2024-12-09 09:07:08
Judged By
Score
40
Total Time
382ms
Peak Memory
1.574 MiB