글 읽기 - 86%에서 틀렸다고 나옵니다..

hyeonsuns 5년 전 0

달팽이 배열을 이용해서 풀었구요

어디가 잘못되었는지 모르겠습니다,,,

혹시 반례나 잘못된 부분이 있을까요,,?

#include <cstdio>
using namespace std;

int main(void)
{
    int n, m;
    scanf("%d %d", &n, &m);
    bool finish = false;

    long long k;
    scanf("%lld", &k);

    long long arr[1050][1050];
    int idx = 0;
    long long co = 1;
    int i, j;
    while(co <= n * m) {
        for (i = idx; i < m - idx; i++)
            arr[idx][i] = co++;
        i--;
        for (j = idx + 1; j < n - idx; j++)
            arr[j][i] = co++;
        j--; i--;
        for (; i >= idx; i--)
            arr[j][i] = co++;
        i++; j--;
        for (; j > idx; j--)
            arr[j][i] = co++;
        j++;
        idx++;
    }

    for(i = 0;i<n;i++) {
        for(j = 0;j<m;j++)
            if(arr[i][j] == k){
                printf("%d %d\n", i + 1, j + 1);
                finish = true;
                break;
            }
        if(finish) break;
    }
    if(!finish) printf("0\n");

    return 0;
}

gs18103 5년 전 1

제가 한 번 코드 복사해서 배열을 모두 출력해보았습니다. 3 4 3을 넣으니 11이 없고 13이 있더군요... 한 번에 네 방향을 모두 처리해버려서 마지막에 오류가 생기는 것 같습니다.

hyeonsuns 5년 전 0

아!! 그러네요 ㅠㅠ

덕분에 문제 해결했습니다,, 감사합니다

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

문제

문제

출처

ICPC

86%에서 틀렸다고 나옵니다..

hyeonsuns 5년 전 0

gs18103 5년 전 1

hyeonsuns 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말