[백준/BOJ] 백준 20058번 : 마법사 상어와 파이어스톰

www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 회전하는 함수와, 얼음 양 줄일 것을 확인해서 줄이는 함수를 만들었고, 덩어리가 차지하는 칸의 개수를 세는 것은 너비 우선 탐색을 통해 구했다. 코드 #include #include #include #include #include #include using namespace std; int n, q; int board[65][65]; int temp[65][65]; int dxdy[4][2]..

2021.02.09