글 읽기 - 예제 4번이 틀립니다ㅠㅠ..

gkscodus98 1년 전 0

일부러 get_int()이라는 함수를 두 번이나 호출하도록 수정했음에도 불구하고 답이 30이 나옵니다.

왜 그런지 보이시나요?ㅠㅠ 잘 부탁드립니다 bfs로 풀었습니다

#include <bits/stdc++.h>
using namespace std;
int     N, M;
int     lst = 987654321;
int     dx[2] = {1, 0};
int     dy[2] = {0, 1};
string  board[50];

void    get_it(char c, int i, int j)
{
    int     chck[N][M];
    int     llst = 0;
    string  tmp[N];

    for (int p = 0; p < N; p++)
        tmp[p] = board[p];
    tmp[i][j] = c;
    fill(chck[0], chck[N], 0);
    
    queue<pair<int, int> >  q;
    chck[i][j] = 1;
    q.push({i, j});
    while (!q.empty())
    {
        pair<int, int>  cur = q.front();
        q.pop();
        for (int p = 0; p < 2; p++)
        {
            int x = cur.first + dx[p];
            int y = cur.second + dy[p];
            if (x < 0 || y < 0 || x > i + 7 || y > j + 7 || chck[x][y])
                continue;
            if (tmp[cur.first][cur.second] == tmp[x][y])
            {
                if (tmp[cur.first][cur.second] == 'W')
                    tmp[x][y] = 'B';
                else
                    tmp[x][y] = 'W';
                llst++;
            }
            q.push({x, y});
            chck[x][y] = 1;
        }
    }
    lst = min(llst, lst); 
}

int main(void)
{
    cin.tie(0);
    ios::sync_with_stdio(0);

    cin >> N >> M;
    for (int i = 0; i < N; i++)
    {
        string s;
        cin >> s;
        board[i] = s;
    }

    for (int i = 0; i + 7 < N; i++)
    {
        for (int j = 0; j + 7 < M; j++)
        {
            get_it('B', i, j);
            get_it('W', i, j);
        }
    }
    cout << lst;
    return (0);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예제 4번이 틀립니다ㅠㅠ..

gkscodus98 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말