글 읽기 - 98쯤에서 틀립니다. 문제를 모르겠습니다//주석

tmdrud0 3년 전 0

풀고 있는데 무엇이 문제인지 알 수가 없습니다.

문제나 반례나 아무거나 알려수시면 감사하겠습니다.

#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;

struct pos{
    int r;
    int c;
    int k;
    pos(int a1,int a2,int a3)
    {   r=a1;c=a2;k=a3; }
};
int n,m,k,tr,tc,result =-1;
int map[1001][1001];
int dis[1001][1001][11];
queue<pos> q;

const int dr[4] = {0,1,0,-1};
const int dc[4] = {1,0,-1,0};

int main()
{
    //입력
    cin>>n>>m>>k;
    for(int r=1;r<=n;r++)
    for(int c=1;c<=m;c++)   scanf("%1d",&map[r][c]);

    //시작위치
    q.push(pos(1,1,0));
    dis[1][1][0] = 1;
    
    while(!q.empty()&&result==-1)
    {
        pos tp = q.front();
        q.pop();
        //4방향 탐색
        for(int i=0;i<4;i++)
        {
            tr = tp.r + dr[i];
            tc = tp.c + dc[i];
            //범위 벗어나지 않고 가본적이 없으면
            if(tr>0&&tc>0&&tr<=n&&tc<=m&&!dis[tr][tc][tp.k])
            {
                //끝 나는 것 검사
                if(tr==n&&tc==m)    
                {
                    result = dis[tp.r][tp.c][tp.k] + 1;
                    break;
                }
                //벽이 없을 때
                if(map[tr][tc]==0)
                {
                    q.push(pos(tr,tc,tp.k));
                    dis[tr][tc][tp.k] = dis[tp.r][tp.c][tp.k] + 1;
                }
                else if(tp.k<k)
                {//벽이 있고 깰 수 있을 때
                    q.push(pos(tr,tc,tp.k+1));
                    dis[tr][tc][tp.k+1] = dis[tp.r][tp.c][tp.k] + 1;
                }
                
            }
        }
    }
    cout<<result;
    return 0;
}

yukino 3년 전 6

1 1 1

ans: 1

tmdrud0 3년 전 0

와 감사합니다.

진짜 생각도 못했네요.

덕분에 풀었습니다.

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

문제

문제

출처

ICPC

98쯤에서 틀립니다. 문제를 모르겠습니다//주석

tmdrud0 3년 전 0

yukino 3년 전 6

tmdrud0 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말