글 읽기 - 데이터 추가 요청드립니다.

pjh9996 5년 전 0

오답을 출력하는 소스가 AC를 받았습니다.

점검 부탁드려요.

소스랑 테스트케이스 정답 오답 첨부합니다.

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <climits>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <string>

using namespace std;
using pii=pair<int,int>;
using ll=long long;

int r,c;
vector<vector<char>> apart;
vector<vector<pii>> dp[3];
int answer=0;

void input()
{
    cin>>r>>c;
    apart.resize(r,vector<char>(c));
    dp[0].resize(r,vector<pii>(c));
    dp[1].resize(r,vector<pii>(c));
    dp[2].resize(r,vector<pii>(c));
    for(int i=0; i<r; i++){
        for(int j=0; j<c; j++){
            cin>>apart[i][j];
            if(apart[i][j]=='.') dp[0][i][j]=dp[1][i][j]=dp[2][i][j]={1,1};
        }
    }
}

void output()
{
    cout<<answer-1;
}

inline int getSitable(pii p)
{
    return 2*(p.first+p.second);
}

void process()
{
    for(int i=0; i<r; i++){
        for(int j=0; j<c; j++){
            if(apart[i][j]=='.'){
                if(i>0) dp[0][i][j]={dp[0][i-1][j].first+1,1};
                if(j>0) dp[1][i][j]={1,dp[1][i][j-1].second+1};
                if(i>0 && j>0 && apart[i-1][j]=='.' && apart[i][j-1]=='.'){
                    if(dp[2][i-1][j].second>1 || dp[2][i][j-1].first>1){
                        if(dp[2][i-1][j].first+1<dp[2][i][j-1].first){
                            if(dp[2][i-1][j].second<dp[2][i][j-1].second+1){
                                if(getSitable(dp[2][i][j])<getSitable({dp[2][i-1][j].first+1,dp[2][i][j-1].second+1})) dp[2][i][j]={dp[2][i-1][j].first+1,dp[2][i][j-1].second+1};
                            }
                            else{
                                if(getSitable(dp[2][i][j])<getSitable({dp[2][i-1][j].first+1,dp[2][i][j-1].second+1})) dp[2][i][j]={dp[2][i-1][j].first+1,dp[2][i][j-1].second+1};
                            }
                        }
                        else{
                            if(dp[2][i-1][j].second<dp[2][i][j-1].second+1){
                                if(getSitable(dp[2][i][j])<getSitable({dp[2][i][j-1].first,dp[2][i-1][j].second})) dp[2][i][j]={dp[2][i][j-1].first,dp[2][i-1][j].second};
                            }
                            else{
                                if(getSitable(dp[2][i][j])<getSitable({dp[2][i-1][j].first+1,dp[2][i][j-1].second+1})) dp[2][i][j]={dp[2][i-1][j].first+1,dp[2][i][j-1].second+1};
                            }
                        }
                    }
                }
                if(getSitable(dp[2][i][j])<getSitable(dp[1][i][j])) dp[2][i][j]=dp[1][i][j];
                if(getSitable(dp[2][i][j])<getSitable(dp[0][i][j])) dp[2][i][j]=dp[0][i][j];
                answer=max(answer,getSitable(dp[2][i][j]));
            }
        }
    }
}

int main()
{
    ios::sync_with_stdio(false);
	cin.tie(0);
    input();
    process();
    output();
    return 0;
}


테스트 케이스

6 6
XXX.XX
XXX.XX
XX....
......
XX....
XX....

    
정답 : 15
출력(오답) : 13

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

문제

문제

출처

ICPC

데이터 추가 요청드립니다.

pjh9996 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말