글 읽기 - 4%에서 계속 틀리네요..

effort0819 6년 전 0

어디가 잘못됬을까요 ㅠㅠ?

//
//  Main14500.cpp
//  BaekJoon
//
//  Created by Jongchan Lee on 2017. 10. 3..
//  Copyright © 2017년 Jongchan Lee. All rights reserved.
// 테트로미노

#include <iostream>
#include <functional>
using namespace std;

#define MAX 500

int Map[MAX][MAX];
int visit[MAX][MAX] = {0,};
int dx[4] = {0, 0, 1, -1}; // 동 서 남 북
int dy[4] = {1, -1, 0, 0};
int N,M; // 세로, 가로
int maxSum = 0;
int sum = 0;
int sum2 = 0;

void Exception(int x, int y) // 예외모양
{
    
    if( x > 0 && x < N-1 && y < M-1 ) // ㅏ
    {
        sum2 = Map[x][y] + Map[x-1][y] + Map[x+1][y] + Map[x][y+1];
    }
    
    if( x > 0 && x < N-1 && y > 0 ) // ㅓ
    {
        sum2 = Map[x][y] + Map[x-1][y] + Map[x+1][y] + Map[x][y-1];
    }
    
    if( y > 0 && y < M-1 && x > 0 ) // ㅗ
    {
        sum2 = Map[x][y] + Map[x][y-1] + Map[x][y+1] + Map[x-1][y];
    }
    
    if( y > 0 && y < M-1 && x < N-1 ) // ㅜ
    {
        sum2 = Map[x][y] + Map[x][y-1] + Map[x][y+1] + Map[x+1][y];
    }
    
    maxSum = max(maxSum, sum2);
}

void dfs(int x, int y, int count)
{
    visit[x][y] = 1;
    sum += Map[x][y];
    
    if(count == 4)
    {
        maxSum = max(maxSum,sum);
        visit[x][y] = 0;
        sum -= Map[x][y];
        return;
    }
    
    for(int i=0; i<4; i++)
    {
        if(x+dx[i] >= 0 && x+dx[i] <N && y+dy[i] >= 0 && y+dy[i] <M && (visit[x+dx[i]][y+dy[i]]) != 1)
            dfs(x+dx[i], y+dy[i], count+1);
    }
    
    visit[x][y] = 0;
    sum -= Map[x][y];
}

int main()
{
    cin>>N>>M;
    
    for(int i=0; i<N; i++)
    {
        for(int j=0; j<M;j ++)
        {
            cin>>Map[i][j];
        }
    }
    
    for(int i=0; i<N; i++)
    {
        for(int j=0; j<M; j++)
        {
            dfs(i,j,1);
            Exception(i,j);
        }
    }
    
    cout<<maxSum;
}

djm03178 6년 전 0

Exception 쪽이 이상하네요. ㅏ 모양도 가능하고 ㅓ 모양도 가능하다면 ㅓ 모양이 무조건 sum2의 값을 덮어쓰겠네요.

4 4

0 0 0 0

0 1 0 0

0 1 1 0

0 1 0 0

이면 4가 나와야 할텐데, 3이 출력됩니다.

effort0819 6년 전 0

방금해결했네요! ㅎㅎㅎ 스스로찾았긴했는데 말씀해주신 이유가 맞네요

exception에 if문안에 최대값을 비교하도록 해야하네요 값이 안겹치도록

감사합니다!

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

문제

문제

출처

ICPC

4%에서 계속 틀리네요..

effort0819 6년 전 0

djm03178 6년 전 0

effort0819 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말