디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

프뉴비 질문

프갤러(218.50) 2024.05.15 02:54:52
조회 64 추천 0 댓글 0

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>


int main() {


    int A[65][65];

    int B[65][65];

    int Visited[65][65][4];

    int H, W, R, C, D = 0;

    int i, j, k, count = 0, loop = 0;


    scanf("%d %d", &H, &W);


    scanf("%d %d %d", &R, &C, &D);


    for (i = 0; i < H; i++) {

        for (j = 0; j < W; j++) {

            scanf("%1d", &A[i][j]);

            if (j == (W - 1)) {

                continue;

            }

        }

    }

    for (i = 0; i < H; i++) {

        for (j = 0; j < W; j++) {

            scanf("%1d", &B[i][j]);

            if (j == (W - 1)) {

                continue;

            }

        }

    }//규칙표 입력

    for (i = 0; i < H; i++) {

        for (j = 0; j < W; j++) {

            for (k = 0; k < 4; k++) {

                Visited[i][j][k] = 0;

            }

        }

    }//초기화


    int result;


    for (loop = 1; loop <= 65 * 65 * 5; loop++) {

        D = (D + A[R][C]) % 4; //서있는 위치에서 회전




        if (D == 0) { //현재 서있는 위치의 방향정보    

            --R; //up

            if (R < 0) {

                result = loop;

                count++;

                break; //배열 탈출 조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }




        if (D == 1) { //현재 서있는 위치의 방향정보    

            ++C; //forward

            if (C >= W) {

                count++;

                result = loop;

                break; //배열 탈출 조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }




        if (D == 2) { //현재 서있는 위치의 방향정보    

            ++R; //down

            if (R >= H) {

                count++;

                result = loop;

                break; //배열 탈출  조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }




        if (D == 3) { //현재 서있는 위치의 방향정보    

            --C; //forward

            if (C < 0) {

                count++;

                result = loop;

                break; //배열 탈출 조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }

    }


    printf("%d", result - count);


    return 0;

}


https://www.acmicpc.net/problem/31404
 

할 수 있는건 다 한거같은데 출력값이 참 요상하게 뜸.. 어딜 뜯어고쳐야할까



추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 지금 결혼하면 스타 하객 많이 올 것 같은 '인맥왕' 스타는? 운영자 24/10/28 - -
2767978 일본기업에 면접을 갈 때는 이걸 꼭 보십시요 [3] 프로외노자갤로그로 이동합니다. 10.30 67 0
2767977 이번 매직키보드도 백라이트 없네 프갤러(61.79) 10.30 21 0
2767976 Rust 절대로 C++ 못넘음 프갤러(118.176) 10.30 56 0
2767972 게임 학원 1년 다니면 보통 얼마 정도 들어가? 프갤러(122.35) 10.30 24 0
2767970 글로 이정도 조종을 하니 실제 사업의신(223.28) 10.30 41 1
2767969 나갈사람 붙잡는거만큼 멍청한게 없다 ♥냥덩이♥갤로그로 이동합니다. 10.30 34 0
2767968 사람을 조종하는건 궁극의 프로그래밍 사업의신(223.28) 10.30 26 0
2767967 it 안정성이 좆소급인데 [1] ㅇㅇ갤로그로 이동합니다. 10.30 101 0
2767966 이히히히히히 사업의신(223.28) 10.30 26 0
2767965 공부를 멈추면 생수나르러 가야됨 [1] ㅇㅇ갤로그로 이동합니다. 10.30 53 0
2767964 나만 디씨 글 볼 때 flex 티비라고 야한거 뜨냐 [2] 딱지(118.221) 10.30 39 0
2767962 나 딱지 주말에 회사 서버컴 db 열어본다 [2] 딱지(118.221) 10.30 55 0
2767960 좇센은 모든지 노력해봤자 손해보는 자유민주나라라니깐?? 뒷통수한방(1.213) 10.30 21 1
2767959 프론트 백 나눌필요있냐 [1] ㅇㅇ(106.102) 10.30 36 0
2767957 요즘 카톡에서도 프갤처럼 정중한 컨셉 유지하는데 헬마스터갤로그로 이동합니다. 10.30 32 0
2767956 데이터그립 쓰지마. 파워쉘 쓰지마. 노션 쓰지마. [6] 프갤러(60.196) 10.30 71 0
2767954 고졸에 29살인데 취업 힘드냐 프갤러(39.7) 10.30 45 0
2767953 허위 학력에서 시작된 여사의 거짓말 의혹 [김건희라는 아킬레스건 ④] 발명도둑잡기갤로그로 이동합니다. 10.30 23 0
2767952 ✨☀⭐❤♡냥님 냥냥합니냥♡❤⭐☀✨ ♥냥덩이♥갤로그로 이동합니다. 10.30 21 0
2767951 암컷 우마 수컷 우마 주갤공명(211.234) 10.30 38 0
2767950 우마! 주갤공명(211.234) 10.30 29 0
2767949 자유 어쩌구 나발 불던 윤석열의 추태 발명도둑잡기갤로그로 이동합니다. 10.30 19 0
2767948 상수 다 대문자로 적잖아 [4] 프갤러(106.241) 10.30 41 0
2767947 유니티는 쓸수록 천재들이 만든듯 [2] ㅆㅇㅆ찡갤로그로 이동합니다. 10.30 68 0
2767946 요즘에 딥러닝에 대해서 생각 중인데.. [1] +abcd3421갤로그로 이동합니다. 10.30 41 0
2767945 코딩 어렵다 어려워 ㅆㅇㅆ찡갤로그로 이동합니다. 10.30 33 0
2767943 최재성 “대통령 심리적 지지율은 이미 10%대 들어서” 발명도둑잡기갤로그로 이동합니다. 10.30 21 0
2767942 상용 산출물 내본 사람 아니면 주갤공명(211.234) 10.30 35 0
2767941 스푸핑 스누핑 잘하는사람있음?? [3] 프갤러(49.142) 10.30 51 0
2767940 8년쌓아도 기술바뀌면 신입되는 분야 누가함 ㅇㅇ갤로그로 이동합니다. 10.30 58 0
2767939 재능은 주체할 수 없게 티가난다 ㅇㅇ갤로그로 이동합니다. 10.30 44 0
2767938 컴공 + 국비 > 내수to 우하향이라 미래가 없음 ㅇㅇ갤로그로 이동합니다. 10.30 57 1
2767937 좆소 it 현실 프갤러(218.146) 10.30 69 0
2767936 나 백엔드임? 풀스택임? [1] ㅇㅇ(118.235) 10.30 53 0
2767935 우마! [1] 주갤공명(211.234) 10.30 33 0
2767934 공부할때 보통 사람들은 어케 공부하냐.. [7] 프갤러(39.7) 10.30 74 0
2767931 면접관 함부로 압도하지마라 [5] ㅇㅇ(210.178) 10.30 102 1
2767929 진짜 프로그래머이고 싶어? 주갤공명(211.234) 10.30 44 0
2767928 Kernel today Snob갤로그로 이동합니다. 10.30 25 0
2767927 주슬람들은 온갖 갤 다 싸돌아댕기네 프갤러(210.104) 10.30 31 0
2767926 유치원생, 지적장애아들이나 지들끼리 나는 정치인, 나는 과학자 주갤공명(211.234) 10.30 25 0
2767925 윤석열 정권과 경찰은 국면전환용 공안탄압 중단하라! 발명도둑잡기갤로그로 이동합니다. 10.30 17 0
2767924 프로그래머들이 이딴 갤러리에서 니들 상대로 [2] 주갤공명(211.234) 10.30 60 0
2767923 프로그래머가 아니니까 프로그래밍뽕 맞는거야 [1] 주갤공명(211.234) 10.30 42 0
2767922 3년차 nodejs 백엔드 개발자... 자바 이직 어떻게 해야할까 [5] 프갤러(220.118) 10.30 95 0
2767921 순수 프로그래밍은 ai가 더 잘하는데 [1] 주갤공명(211.234) 10.30 49 0
2767920 회사에서 ssh 개발 서버는 어떻게 만드는거야? [18] 프갤러(112.161) 10.30 96 0
2767918 실제로 세계적 프로그램 낸 사람들은 사적인 자리에센 주갤공명(211.234) 10.30 26 0
2767913 sqld 무시하지만 sqld 수준도 안되는 개발자들이 수두룩하다 [4] 헬마스터갤로그로 이동합니다. 10.30 81 0
2767912 맥미니4 사양 ㄷㄷ 프갤러(218.234) 10.30 49 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2