글 읽기 - 조건을 다 고려한거 같은데.. 계속 틀렸습니다가 나옵니다...

guswns0531 6년 전 1

안녕하세요... 열심히 백준문제를 풀고 있는 학생입니다.

한 축을 기준으로 차근차근 확인하는 식으로 구현했습니다.

1칸 증가를 했거나 1칸 감소를 했을 때 경사로를 놓을 수 있는지 확인을 하게 되는데.

확인 하는 함수를 하나로 만들었습니다.

그리고 경사로를 넣는다면 경사로를 넣은 값을 따로 저장해서 중간에 확인하기 위해 저장해 놓았습니다.

... 80% 넘어가서 틀리는데 아무리 생각해도 틀린 이유를 찾지 못하겠습니다...

#include<iostream>
#include<string.h>
using namespace std;
int N, L;
int save[103][103]={0,};
bool ch[103][103]={0,};

bool check(int y, int x, bool XorY, bool ForB)
{
    // x, y 를 기준으로 경사로를 놓을수 있는지 확인한다.
    // XorY 는 x를 비교하면 0 y비교하면 1
    // ForB 상승하는 경사로이면 뒤를 확인해서 1 하강하는 경사로면 앞을 확인해서 1
    int tx=x, ty=y;
    int tx2=x, ty2=y;
    if(!ForB) // 앞을 비교하는 경우 기준이 한칸 앞이기 때문에 
    {
        if(!XorY)
            tx++; 
        else
            ty++;
    }
    
    //하나씩 증가혹은 감소시키며 평평한지 확인한다.
    if(!ForB)
    for(int i=0; i<L; ++i) 
    {
        if(!XorY)
            tx2=tx+i;
        else
            ty2=ty+i;

        if(ty2>N||tx2>N||ch[ty2][tx2])
            return false;
        
        if(save[ty][tx]!=save[ty2][tx2])
            return false;
    }
    else
    for(int i=0; i<L; ++i)
    {
        if(!XorY)
            tx2=tx-i;
        else
            ty2=ty-i;
        if(ty2<=0||tx2<=0||ch[ty2][tx2])
            return false;

        if(save[ty][tx]!=save[ty2][tx2])
            return false;
    }

    // 문제 없이 확인했다면, 경사로를 놓을 수 있다고 생각해서 
    // 경사로를 놓는 자리에 1을 저장해놓는다.
    if(!ForB)
    for(int i=0; i<L; ++i)
    {
        if(!XorY)
            tx2=tx+i;
        else
            ty2=ty+i;

        ch[ty2][tx2]=1;
    }
    else
    for(int i=0; i<L; ++i)
    {
        if(!XorY)
            tx2=tx-i;
        else
            ty2=ty-i;

        ch[ty2][tx2]=1;
    }

    return true;

}

int main(void)
{
    cin >> N >> L;
    
    
    for(int i=1; i<=N; ++i)
        for(int j=1; j<=N; ++j)
            cin >> save[i][j];

    int j,count=0;
    
    // y축을 기준으로 스캔한다.
    for(int i=1; i<=N; ++i)
    {
        for(j=1; j<=N; ++j)
        {
            int curr=save[j][i];
            int next=save[j+1][i];
        
            if(next-curr>=2||curr-next<=-2||!next)
                break; // 경사로가 2이상 차이나거나 끝을 도착하면 패스
            else if(next-curr==1) // 증가하는 경사로 필요해서 뒤를 확인한다.
            {
                if(!check(j,i,1,1))
                    break;
            }
            else if(next-curr==-1) // 감소하는 경사로가 필요해서 앞을 확인한다.
                if(!check(j,i,1,0))
                    break;
        }
        if(j==N){
            count++; cout <<endl<< "x =" << i;
            }
    }
    cout << endl;
    // 경사로를 놓은 곳을 보여준다.

    for(int i=1; i<=N; ++i)
    {
        for(j=1; j<=N; ++j)
        {
            cout << ch[i][j] << " ";
        }
        cout << endl;
    }


    //x 축과 y축에서 경사로를 놓는 것은 전혀 상관 없으므로 놓은 경사로 값을 초기화한다.
    memset(ch,0,sizeof(ch));

    // y축을 기준으로 x축 확인 위와 그냥 반대로
    for(int i=1; i<=N; ++i)
    {
        for(j=1; j<=N; ++j)
        {
            int curr=save[i][j];
            int next=save[i][j+1];
        
            if(next-curr>=2||curr-next<=-2||!next)
                break;
            else if(next-curr==1)
            {
                if(!check(i,j,0,1))
                    break;
            }
            else if(next-curr==-1)
                if(!check(i,j,0,0))
                    break;
        }
        if(j==N){
            count++; cout << endl<< "y = " <<i;
            }
    }
 
    cout << endl;

    for(int i=1; i<=N; ++i)
    {
        for(j=1; j<=N; ++j)
        {
            cout << ch[i][j] << " ";
        }
        cout << endl;
    }

    cout << count;


}

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

문제

문제

출처

ICPC

조건을 다 고려한거 같은데.. 계속 틀렸습니다가 나옵니다...

guswns0531 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말