본문 바로가기

분류 전체보기439

마법사 상어와 파이어스톰 C++ https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 70; int n, q,l; int map[MAX][MAX]; int tmp[MAX][MAX]; int sz; struct MOVE{ int x,y; }; MOVE mv[4] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; int m.. 2021. 9. 22.
상어 초등학교 C++ https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 25; int n; vector fav(625); int answer = 0; vector turn; struct MOVE { int x, y; }; MOVE mv[4] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; int map[MAX][.. 2021. 9. 18.
상어 중학교 C++ https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net #include #include #include using namespace std; const int MAX = 21; //검은색 -1, 무지개 0, 일반 1~M int n, m; int map[MAX][MAX]; int answer = 0; vector bl; pair middle; int rain_num = 0; vector tmp; pair middle_tmp; int rain_tmp .. 2021. 9. 18.
마법사 상어와 블리자드 C++ https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net #include #include #include using namespace std; const int MAX = 50; struct MOVE { int x, y; }; MOVE mv[4] = { { -1,0 },{ 1,0 },{ 0,-1 },{ 0,1 } }; //위, 아래, 왼, 오(1,2,3,4) //shark , move, (expire, move), change(개수, .. 2021. 9. 18.