본문 바로가기

백준 알고리즘/구현85

마법사 상어와 토네이도 C++ https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net #include using namespace std; const int MAX = 505; int map[MAX][MAX]; int n; struct MOVE { int x, y, v; }; MOVE mv_l[9] = { { -2,0,2 },{ -1,-1,10 },{ -1,0,7 },{ -1,1,1 },{ 0,-2,5 },{ 1,-1,10 },{ 1,0,7 },{ .. 2021. 9. 30.
상어 초등학교 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/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.
백준 모노미노도미노 2 C++ https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net #include using namespace std; int n; int red[4][4]; int blue[4][6]; int green[6][4]; int answer = 0; pair MoveToBlue(int i, int j) { pair ans = make_pair(-1,-1); for (int k = 0; k < 6; k++) { if (blue[i][k] == 1) { an.. 2021. 7. 26.

티스토리툴바