글 읽기 - 틀렸습니다... 뜨는데... 뭐가 잘못된건지 모르겠어요ㅜㅜ 한번만 봐주세요!!

ksm9660 6년 전 0

BFS로 풀었어요..!!

#include <iostream>
#include <fstream>
#define MAX 501
using namespace std;
typedef struct point {
    int r;
    int c;
}P;

int change_r[4] = { 0, -1, 0, 1 }; // 서, 북, 동, 남 순서
int change_c[4] = { -1, 0, 1, 0 }; 
int M, N;
int map[MAX][MAX];
int dp[MAX][MAX] = { 0, };
int result = -1;
P cur;


int main() {
    ifstream fin;
    fin.open("욕심쟁이판다.txt");
    fin >> N;
    //cin >>N;


    // #1: 입력
    for (int r = 0; r < N; r++) {
        for (int c = 0; c < N; c++) {
            //cin >> map[r][c];
            fin >> map[r][c];
        }
    }


    // #2: 계산
    for (int r = 0; r < N; r++) {
        for (int c = 0; c < N; c++) {
            P queue[100000];
            int top = 0, bottom = 0;


            if (dp[r][c] == 0) {
                dp[r][c] = 1;
                queue[top] = { r, c };
                top++;


                while (top > bottom) {
                    cur = queue[bottom];
                    bottom++;

                    for (int i = 0; i < 4; i++) {
                        int row = cur.r + change_r[i];
                        int col = cur.c + change_c[i];

                        if (0 <= row && row <= N - 1 && 0 <= col && col <= N - 1 && 
                            map[cur.r][cur.c] < map[row][col] && dp[row][col] < dp[cur.r][cur.c] + 1) {
                            
                            dp[row][col] = dp[cur.r][cur.c] + 1;
                            queue[top] = { row, col };
                            top++;
                            
                        }
                    }
                }
            }
        }
    }

    for (int r = 0; r < N; r++) {
        for (int c = 0; c < N; c++) {
            if (dp[r][c] > result) {
                result = dp[r][c];
            }
        }
    }
    cout << result << endl;

    return 0;
}

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

문제

문제

출처

ICPC

틀렸습니다... 뜨는데... 뭐가 잘못된건지 모르겠어요ㅜㅜ 한번만 봐주세요!!

ksm9660 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말