문제 : 게임 캐릭터는 N X M 크기의 직사각형에 있고 각각의 칸은 육지 또는 바다이다.
맵의 각 칸은 (A,B)이며 A는 북쪽으로 부터 떨어진 칸의 개수 , B는 서쪽으로부터 떨어진 칸의 개수이다.
조건1. 캐릭터의 방향을 기준으로 왼쪽방향부터 간다.
조건2. 왼쪽에 가보지 않은 칸이 있다면 왼쪽으로 한칸을 가며 왼쪽 방향에 가보지 않은 칸이 없다면 왼쪽으로 회전만 하고 1단계로 돌아간다.
조건3. 네 방향 모두 가본 칸이거나 바다인 경우에는 바라보는 방향을 유지한 채로 한칸 뒤로 가고 1단계로 돌아간다.
이때 뒤쪽 방향이 바다면 움직임을 멈춘다.
캐릭터가 방문한 칸의 수를 출력하라.
입력받는 조건
1. 첫째 줄은 N X M 크기.
2. 둘때줄은 칸의 좌표 (A,B)와 바라보는 방향 숫자 (0:북쪽 , 1: 동쪽 2:남쪽 3:서쪽)
3. 각 줄에 대한 정보 ( 0은 육지 1은 바다)
EX )
4 4 (4X4크기)
1 1 0 (1,1좌표고 0 북쪽을 바라보고있음)
1 1 1 1 (4x4z크기이고 1은 바다 0 ㅇ은 육지임.)
1 0 0 1
1 1 0 1
1 1 1 1
'알고리즘' 카테고리의 다른 글
| 알고리즘 구현 - 왕실의 나이트(java) (0) | 2023.05.04 |
|---|---|
| 자바 알고리즘 구현 - 시각 (0) | 2023.05.02 |
| 알고리즘 구현 - 상하좌우 (0) | 2023.05.02 |
| 알고리즘 그리디 - 1이될때까지(java) (0) | 2023.04.29 |
| 알고리즘 그리디 - 숫자 카드게임(java) (1) | 2022.10.04 |