글 읽기 - 왜 틀렸는지 반례 알 수 있을까요?

mraz3068 3년 전 0

앞선 질문글들을 보았는데 임의의 테스트케이스를 넣어봐도 왠만큼 맞는거같은데..

왜 런타임에러가 나는지 모르겠습니다 ㅜㅜㅜ -> 해결하였습니다 dfs의 반환형을 void로 해야되는데 수정하다가 int로 그냥 냅뒀네요

이젠 틀렸습니다가 되었는데 왜 틀렷는지 반례 알려주시면 감사하겠습니다...

#include <bits/stdc++.h>

using namespace std;

const int MAX = 20;

int board[MAX+1][MAX+1];
int check[26];
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};
int R, C, cnt, ans;

bool isin(int x, int y)
{
    return (0 <= x && x < C && 0 <= y && y < R);
}

int ctoi(char c) { return c >= 'A' && c <= 'Z' ? c - 'A' : c - 'a' + 26; }

int dfs(int x, int y)
{
    ans = max(ans, cnt);

    for (int i = 0; i < 4; i++)
    {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if (isin(nx, ny) && !check[board[ny][nx]])
        {
            check[board[ny][nx]] = true;
            // cout << board[nx][ny] << '\n';
            cnt++;
            dfs(nx, ny);
        }
    }
}

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

    cin >> R >> C;

    for (int i = 0; i < R; i++)
    {
        string inp;
        cin >> inp;
        for (int j = 0; j < C; j++)
        {
            board[i][j] = ctoi(inp[j]);
            // cout << board[i][j] << '\n';
        }
    }
    check[board[0][0]] = true;

    cnt = 1;

    dfs(0, 0);

    cout << ans << '\n';

    return 0;
}

ehdrmsl2001 3년 전 0

dfs 함수가 반환하는 값이 없네요

mraz3068 3년 전 0

헉 그러네요 감사합니다... 왜 vscode는 이걸 빨간줄로 안쳐줬지... 이젠 틀렸습니다가 되었네요 감사합니다!

ehdrmsl2001 3년 전 0

방문처리->dfs->방문처리해제 를 해야되는데 해제하는 부분이 없네요.

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

문제

문제

출처

ICPC

왜 틀렸는지 반례 알 수 있을까요?

mraz3068 3년 전 0

ehdrmsl2001 3년 전 0

mraz3068 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말