글 읽기 - 반례 좀 부탁드립니다ㅠㅠㅠ 왜 틀리는지를 모르겠네요

twoposition 4년 전 0

반례들 나와 있는것도 돌려봤는데 맞다고 하는데

왜 틀리다고 하는지 모르겠네요ㅠㅠㅠ

지나간 루트 확인하려고 a 변수 주면서 돌려봐도

가는 방향도 맞은것 같은데 어디가 틀렸는지 이해가 안되네요ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BJ_로봇청소기 {
	static int N,M,r,c,d,ans;
	static int [][]arr;
	static int [][] di = {{-1,0},{0,-1},{1,0},{0,1}};//북 동 남 서
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		st = new StringTokenizer(br.readLine());
		r = Integer.parseInt(st.nextToken());
		c = Integer.parseInt(st.nextToken());
		d = Integer.parseInt(st.nextToken());
		arr = new int[N][M];
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j <M; j++) {
				if(st.nextToken().charAt(0)=='1') {
					arr[i][j] = 1;
				}
			}
		}
		ans = 1; 
		int a = 2;
		int count =0;
		arr[r][c] = a++;
		while(true) {
			d = d<3?d+1:0;
			count+=1;
			int x = r+di[d][0];
			int y = c+di[d][1];
			if(x>=0&&x<N&&y>=0&&y<M&&arr[x][y]==0) {
				arr[x][y] = a++;
				ans+=1;
				count=0;
				r = x;
				c = y;
			}else if(count>3) {
				r = r-di[d][0];
				if(r<0||r>=N)break;
				c = c-di[d][1];
				if(c<0||c>=M)break;
				if(arr[r][c]==1)break;
				count = 0;
			}
			
		}
		System.out.println(ans);
	}

}

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

문제

문제

출처

ICPC

반례 좀 부탁드립니다ㅠㅠㅠ 왜 틀리는지를 모르겠네요

twoposition 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말