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

(追記) (追記ここまで)

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

13901번 - 로봇

uk7880 9년 전 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 9년 전 1

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

uk7880 9년 전 0

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

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

uk7880 9년 전 0

doju 9년 전 1

uk7880 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말