/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Wrong Answer 9ms 604.0 KiB
#3 Accepted 11ms 540.0 KiB
#4 Wrong Answer 19ms 616.0 KiB

Code

// Author: Mushfiq R.
#include <bits/stdc++.h>
#define endl "\n"
#define ll long long
#define ld long double
#define ull unsigned long long
#define vsort(v) sort(v.begin(), v.end())
#define rsort(v) sort(v.begin(), v.end(), greater<int>())
#define fastIO() (ios_base::sync_with_stdio(false), cin.tie(NULL));
using namespace std;

int main()
{
    fastIO();
    int t;
    cin >> t;
    while (t--)
    {
        int row, column;
        cin >> row >> column;
        vector<vector<int>> grid(row, vector<int>(column));
        for (int i = 0; i < row; i++)
        {
            for (int j = 0; j < column; j++)
            {
                char ch;
                cin >> ch;
                if (ch == '+')
                {
                    grid[i][j] = 1;
                }
                else
                {
                    grid[i][j] = 0;
                }
            }
        }

        int maxx = 0;
        for (int i = 0; i < row; i++)
        {
            for (int j = 0; j < column; j++)
            {
                if (grid[i][j])
                {
                    int count = 1;
                    int d = 1;
                    while (true)
                    {
                        if (i + d < row && j + d < column && i - d >= 0 && j - d >= 0)
                        {
                            if (grid[i + d][j] + grid[i][j + d] + grid[i - d][j] + grid[i][j - d] == 4)
                            {
                                count += 4;
                            }
                            d++;
                        }
                        else
                        {
                            break;
                        }
                    }
                    maxx = max(maxx, count);
                }
            }
        }

        cout << maxx << endl;
    }

    return 0;
}

Information

Submit By
Type
Submission
Problem
P1143 Plus of Pluses
Language
C++17 (G++ 13.2.0)
Submit At
2024-12-11 15:43:28
Judged At
2024-12-11 15:43:28
Judged By
Score
4
Total Time
19ms
Peak Memory
616.0 KiB