2873 롤러코스터 (재풀이 필요)

#include <stdio.h>
 
int arr[1005][1005] = { 0 };
 
int main() {
    int h, w;
    scanf("%d %d", &h, &w);
 
    int min = 1000000, px, py;
    for (int i = 1; i <= h; i++) {
        for (int j = 1; j <= w; j++) {
            scanf("%d", &arr[i][j]);
 
            if ((i + j) % 2 == 1) {
                if (min > arr[i][j]) {
                    min = arr[i][j];
                    py = i;
                    px = j;
                }
            }
        }
    }
 
    //홀수 행인경우
    if (h % 2 == 1) {
        
        int x = 1, y = 1, flag = 1;
        
        while (y <= h) {
            if (flag == 1) {
                for (int i = 1; i < w; i++) {
                    printf("R");
                    x++;
                }
                if (y != h) {
                    printf("D");
                    y++;
                    flag = -1;
                }
                else {
                    break;
                }
            }
            if (flag == -1) {
                for (int i = w; i > 1; i--) {
                    printf("L");
                    x--;
                }
                y++;
                flag = 1;
                printf("D");
            }
        }
    }
    else {    //짝수 행인 경우 
        int x = 1, y = 1;
 
        int Ypart = ((py - 1) / 2) * 2;
        int Xpart = ((px - 1) / 2) * 2;
 
        //두 줄씩 윗부분
        while (y < Ypart) {
            for (int i = 1; i < w; i++) {
                printf("R");
            }
            y++;
            printf("D");
            for (int i = 1; i < w; i++) {
                printf("L");
            }
            y++;
            printf("D");
        }
 
//        printf("\n");
 
        //두 열씩 왼쪽부분
        while (x < Xpart) {
            printf("D");
            printf("R");
            x++;
            printf("U");
            printf("R");
            x++;
        }
 
//        printf("\n");
 
        y++;
        // 중간 부분
        if (x == px) {
            printf("R");
            x++;
            printf("D");
 
            if (x != w) {
                printf("R");
                x++;
            }
        }
        else if (x + 1 == px) {
            printf("D");
            printf("R");
            x++;
            if (x != w) {
                printf("R");
                x++;
            }
        }
        
        if (x == w) {
            if (y != h) {
                printf("D");
            }
        }
//        printf("\n");
 
        //두 열씩 오른쪽 부분
        while (x < w) {
            printf("U");
            printf("R");
            x++;
            printf("D");
 
            if (x < w) {
                printf("R");
                x++;
            }
            else if (y < h) {
                printf("D");
                y++;
            }
        }
 
//        printf("\n");
 
        // 두 줄씩 아랫부분
        while (y < h) {
            for (int i = 1; i < w; i++) {
                printf("L");
            }
            y++;
            printf("D");
            for (int i = 1; i < w; i++) {
                printf("R");
            }
            y++;
 
            if (y < h)
                printf("D");
        }
    }
}