글 읽기 - 게시판 반례 말고 어떤게 틀린 걸까요 ..?

jokj624 3년 전 0

코드 게시판 반례 + 예제 + 제 머리 속 케이스 등 다 맞는 거 ㅅ 같은데 틀렸습니다 뜹니다. 뭐가 문제일까요??

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <utility>
#define INF 987654321
using namespace std;
int arr[105][105];
int dx[4] = {0,1,0,-1};
int dy[4] = {1,0,-1,0};
int n, m, t;
int main(){
	cin >> n >> m >> t;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			scanf("%d", &arr[i][j]);
		}
	}
	queue<pair<int,int> > q;
	int gram = 0;
	int d[105][105][2]={0};
	q.push(make_pair(1,1));
	while(!q.empty()){
		int x, y;
		x=q.front().first;
		y=q.front().second;
		q.pop();
		if(x==n && y==m){
			if(d[x][y][gram] <= t && d[x][y][gram]!=0){
				printf("%d\n", d[x][y][gram]);
				return 0;
			}
			else if(d[x][y][gram]==0){
				if(d[x][y][!gram]==0) printf("Fail");
				else{
					if(d[x][y][!gram]<=t){
						printf("%d", d[x][y][!gram]);
					}
				}
				return 0;
			}
			else if(d[x][y][gram]!=0 && d[x][y][gram]>t){
				printf("Fail");
				return 0;
			}
		}
		else{
			if(x>n || y>m || y<=0 || x<=0){
				continue;
			}
			for(int i=0; i<4; i++){
				int nextx = dx[i] + x;
				int nexty = dy[i] + y;	
				if(arr[nextx][nexty]==2&&d[nextx][nexty][gram]==0){
					gram = 1;
					d[nextx][nexty][gram] = d[x][y][!gram]+1;
					q.push(make_pair(nextx,nexty));
					continue;
				}
				if(d[nextx][nexty][gram]==0){
					if(gram==1){
						if(d[x][y][gram]==0)	continue;
						q.push(make_pair(nextx,nexty));
						d[nextx][nexty][gram] = d[x][y][gram]+1;
					}
					else if(gram==0){
						if(arr[nextx][nexty]==0){
							q.push(make_pair(nextx,nexty));
							d[nextx][nexty][gram] = d[x][y][gram]+1;
						}
					}
				}
			}
		}
	}
	printf("Fail");
	return 0;
}

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

문제

문제

출처

ICPC

게시판 반례 말고 어떤게 틀린 걸까요 ..?

jokj624 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말