본문 바로가기

마법사 상어와 파이어스톰1

[BOJ] 20058 : 마법사 상어와 파이어스톰 문제 링크 20058번: 마법사 상어와 파이어스톰 (acmicpc.net) 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 마법사 상어 세번째 시리즈. 역시 구현문제다. 풀이 마법사 상어는 이번에 파이어스톰을 배웠다. 상어가 Q번의 명령동안 명령어 L을 입력한다. 그러면 격자를 2^L X 2^L 구간으로 나눠서 각 구간별로 시계방향으로 90도 회전시킨 후, 3개 이상의 얼음과 인접하지 않은 얼음은 양이 1 줄어든다. N이 입력으로 주어지면 격자의 크기는 2^N X 2^N이 된다. 격자를 각 .. 2022. 5. 31.

이전 1 다음

티스토리툴바