치즈 C++
https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net #include #include using namespace std; struct MOVE { int x, y; }; MOVE mv[4] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; const int MAX = 101; int map[MAX][MAX]; int n, m; int visited[MAX][MAX]; int ans; int answer = 0; bool isEmpty() { for (i..
2022. 3. 7.
마법사 상어와 토네이도 C++
https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net #include #include using namespace std; const int MAX = 505; int map[MAX][MAX]; int n; int answer = 0; struct MOVE { int x, y; }; MOVE mv[4] = { { 0,-1 },{ 1,0 },{ 0,1 },{ -1,0 } }; struct INFO { int x, y, ..
2022. 2. 15.
마법사 상어와 비바라기 C++
https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net #include #include #include using namespace std; const int MAX = 55; int n, m; int map[MAX][MAX]; int d, s; int answer = 0; struct MOVE { int x, y; }; MOVE mv[8] = { {0,-1}, {-1,-1}, {-1,0}, {-1,1}, {0,1}, {1,1}, {1,0}, ..
2022. 2. 5.