글 읽기 - 왜 틀렷을까요

zmfldlwl 7년 전 0

왜 틀렷을까요...

틀린 케이스좀...

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <stdio.h>
#include <vector>
#include <queue>
#include <algorithm>
#include <memory.h>

using namespace std;

class Point
{
public:
    int x;
    int y;
    int z;
    int k;
    Point() {}
    Point(int a, int b, int c, int d)
    {
        x = a;
        y = b;
        z = c;
        k = d;
    }
};

int n, m;

int arr[250][250];
int visit[40][250][250];

int dir_x[4] = { -1, 0, 1, 0 };
int dir_y[4] = { 0, 1, 0, -1 };

int dir_x2[8] = { -2, -1, 1, 2, 2, 1, -1, -2 };
int dir_y2[8] = { 1, 2, 2, 1, -1, -2, -2, -1 };

int main()
{
    for (int i = 0; i < 250; i++)
    {
        for (int j = 0; j < 250; j++)
        {
            arr[i][j] = -1;

            for (int k = 0; k < 40; k++)
            {
                visit[k][i][j] = -1;
            }
        }
    }

    int kk = 0;
    
    scanf("%d", &kk);

    scanf("%d %d", &n, &m);

    for (int i = 2; i <= n + 1; i++)
    {
        for (int j = 2; j <= m + 1; j++)
        {
            scanf("%d", &arr[i][j]);

            if (arr[i][j] == 0)
            {
                for (int k = 0; k < 40; k++)
                    visit[k][i][j] = 2e9;
            }
        }
    }

    int r_min = 2e9;

    queue<Point> q1;

    int start_x = 2, start_y = 2;

    visit[0][2][2] = 1;

    q1.push(Point(start_x, start_y, 1, 0));

    while (!q1.empty())
    {
        Point temp = q1.front();
        q1.pop();

        if (temp.k + 1 <= kk)
        {
            //dir_2로 이동가능
            for (int i = 0; i < 8; i++)
            {
                if (arr[temp.x + dir_x2[i]][temp.y + dir_y2[i]] == 0 && (visit[temp.k + 1][temp.x + dir_x2[i]][temp.y + dir_y2[i]] > (temp.z + 1)))
                {
                    visit[temp.k + 1][temp.x + dir_x2[i]][temp.y + dir_y2[i]] = temp.z + 1;
                    q1.push(Point(temp.x + dir_x2[i], temp.y + dir_y2[i], temp.z + 1, temp.k + 1));
                }
            }
        }

        //dir_1으로 이동
        for (int i = 0; i < 4; i++)
        {
            if (arr[temp.x + dir_x[i]][temp.y + dir_y[i]] == 0 && (visit[temp.k][temp.x + dir_x[i]][temp.y + dir_y[i]] > (temp.z + 1)))
            {
                visit[temp.k][temp.x + dir_x[i]][temp.y + dir_y[i]] = temp.z + 1;
                q1.push(Point(temp.x + dir_x[i], temp.y + dir_y[i], temp.z + 1, temp.k));
            }
        }
    }

    for (int i = 0; i <= kk; i++)
        r_min = r_min > visit[i][n + 1][m + 1] ? visit[i][n + 1][m + 1] : r_min;

    if (r_min == 2e9)
        printf("%d\n", -1);
    else
        printf("%d\n", r_min - 1);

    return 0;
}

zmfldlwl 7년 전 1

하ㅏㅏㅏㅏ.... 가로길이 세로길이가 바꼇엇네요... 왜 치사하게 이런걸 바꾸고 그러죠...ㅠㅠㅠ

매번 문제를 잙 읽었어야 했는데........ 하.......... 1시간동안........

sgchoi5 7년 전 0

#define _CRT_SECURE_NO_WARNINGS 는 왜하는 건가요? 꼭 해야 하나요?

zmfldlwl 7년 전 0

비주얼 C++에서 scanf쓸때... 해줘야 해요 아니면 scanf_s 써도 되구요

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

문제

문제

출처

ICPC

왜 틀렷을까요

zmfldlwl 7년 전 0

zmfldlwl 7년 전 1

sgchoi5 7년 전 0

zmfldlwl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말