글 읽기 - 반례를 못찾겠습니다...게시판 다 확인해봤습니다..

dogbrean 3년 전 0

게시판에 있는 모든 반례 확인했고 tc 돌려봤을 때 다 맞았습니다..

왜 안될까요..........,.................

도움 주시면 감사하겠습니다.

#include <iostream>
using namespace std;

int a[52][52];
int n,m;
//방 ( 위치는 <- 밑 -> 위)   밑 
int dx[] = {0,1,0,-1};
int dy[] = {-1,0,1,0};
void sol(int x, int y, int d){
	int k,nx,ny,cnt=2;
	if(d==1){ //동쪽이면 시작이 위로 
		d=3;
	}
	if(d==3){ //
		d=1;
	}
	while(1){
		if(a[x][y]==0){
			a[x][y] = cnt;
			cnt++; 
		}
		for(k=0;k<4;k++){
			
			int dir = d+k;
			if(dir>=4) dir-=4;
			nx = x+dx[dir];
			ny = y+dy[dir];
		//	cout<<d<<" "<<a[nx][ny]<<" "<<x<<" "<<y<<" "<<nx<<" "<<ny<<endl;
			if(nx>=n||ny>=m||nx<0||ny<0) continue;
			
			if(a[nx][ny]==0){
				x = nx;
				y = ny;
				d=d+k+1;
				if(d>=4) d-=4;
				break;
			}
		}
		if(k==4){ // 후진
			
			int tmp;
			tmp = d+1;
			if(tmp>=4) tmp-=4;
			nx = x+dx[tmp];
			ny = y +dy[tmp];
		//	cout<<"##"<<a[nx][ny]<<" "<<nx<<" "<<ny<<endl;
			if(a[nx][ny] == 1){
				break;
			}
			if(nx>=n||ny>=m||nx<0||ny<0) break;
			x=nx;
			y=ny;
		}
	}
	if(a[x][y]==0) a[x][y] =cnt;
	cnt = cnt-2;
	cout<<cnt;
}
int main(){
	//freopen("input.txt","r",stdin);
	int x,y,d;
	int i,j;
	cin>>n>>m;
	cin>>x>>y>>d;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			cin>>a[i][j];
		}
	}

	sol(x,y,d);
}

dogbrean 3년 전 0

해결했습니다...

if(d==1){ //동쪽이면 시작이 위로
d=3;
}
if(d==3){ //
d=1;
}

이부분을

if(d==1){ //동쪽이면 시작이 위로
d=3;
}
else if(d==3){ //
d=1;
}

이렇게 해주어야 됬던 것입니다..

엄청 고민했는데 너무 슬픕니다..

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...게시판 다 확인해봤습니다..

dogbrean 3년 전 0

dogbrean 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말