목록백준 마법사 상어와 토네이도 (1)
어흥
[백준 20057] 마법사 상어와 토네이도 (C++)
문제 링크: www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 1. 주의할 점 - 토네이도는 1칸씩 계속 움직인다 - 현재 진행방향 기준으로 어떤 방향으로 얼마만큼 퍼지는지 미리 구해놓는다 - 주석으로 '중요' 표시한 2줄의 코드가 중요하다 2. 구현 - 모래밭에 대한 정보를 Arr[][] 배열에 담는다 - 8방향에 대한 정보를 dx[], dy[]에 미리 저장한다 - Order[] 배열을 통해 토네이도의 진행방향을 저장해놓는다 ..
알고리즘/백준
2021. 4. 14. 19:53