글 읽기 - 어떤 테케가 걸리는걸가요..

uk7880 7년 전 0

예외 테케좀 찾아주세용..

아니면 틀린부분이라도 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#pragma warning(disable:4996)
using namespace std;

int arr[4];    // 방향
const int X[] = { 0,-1,1,0,0 };
const int Y[] = { 0,0,0,-1,1 };
bool chk[1001][1001];    // 장애물, 이미방문의 경우 true
int n, m,k,sx,sy,cnt;    // n,m 크기 , k 장애물 수 , (sx,sy) 현재 로봇의 좌표
                         // cnt 움직이지 못한횟수 4이상이면 더이상 움직일수없음

// 배열 밖으로 나가는지 안나가는지
bool range(int x, int y) {
	if (x<0 || y<0 || x>n - 1 || y>m - 1) return false;
	return true;
}


int main() {
	freopen("sample.txt", "r", stdin);
	scanf("%d %d", &n, &m);
	for (scanf("%d", &k); k--;) {
		int x, y;
		scanf("%d %d", &x, &y);
		chk[x][y] = true;
	}
	scanf("%d %d", &sx, &sy);
	chk[sx][sy] = true;

	for (int i = 0; i < 4; i++)
		scanf("%d", &arr[i]);
	int mode = 0; 
	while (1) {
		if (cnt == 4) break;    // 움직이지못한횟수가 4이상이면 종료
		bool ok = false;        

		sx += X[arr[mode]];
		sy += Y[arr[mode]];
		
		if (!range(sx, sy) || chk[sx][sy])
			ok = true;
        // 배열 밖으로 벗어나거나
        //장애물 또는 이미방문했을경우
        //이전 위치로 바꾸고,cnt값 증가
		if (ok) {
			sx -= X[arr[mode]];
			sy -= Y[arr[mode]];
			cnt++;
		}
		else {
			chk[sx][sy] = true;
			cnt = 0;
		}
   
		mode = (mode + 1) % 4;    // 다음 명령
	}

	printf("%d %d\n", sx, sy);
}

doju 7년 전 1

로봇은 벽이나 방문한 지역, 장애물을 만나기 전까진 계속 같은 방향으로 이동합니다.

uk7880 7년 전 0

아아아 문제를 꼼꼼히 읽지못햇네여... 감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

어떤 테케가 걸리는걸가요..

uk7880 7년 전 0

doju 7년 전 1

uk7880 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말