728x90 반응형 드래곤커브3 22-04-18-15685-드래곤커브 01.드래곤방향저장 for (int i = 0; i = 0; j--) { int dir = dragonDir[j] + 1; if (dir == 4) dir = 0; dragonDir.push_back(dir);//90도 회전 저장 } } 이문제의 핵심 그냥 저장되어있는 방향 거꾸로 돌면서 90도해서 다시 저장하면됨 02.정사각형 개수 세기 void squareCheck() { for (int i = 0; i < 100; i++) { for (int j = 0; j < 100; j++) { if (board[i][j] == 1 && board[i][j + 1] == 1 && board[i + 1][j] == 1 && .. 2022. 4. 18. 2021.09.16_15685-드래곤커브 소스코드 #include #include #include #include using namespace std; #define MAX_SIZE 104 int board[MAX_SIZE][MAX_SIZE]; int dy[] = { 0,-1,0,1 }; int dx[] = { 1,0,-1,0 }; int N; int answer; void init();// 초기화 void dragon();//드래곤 커브 int main(void) { int testCase = 1; for (int tc = 1; tc =0; dir_idx--) { dir.push_back((dir[dir_idx]+1) % 4); } } board[y][x] = 1; for (int dir_idx = 0; dir_idx < dir.size();.. 2021. 9. 16. 아기상어, 드래곤 커브(동물 알고리즘) www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net #include #include #include #include using namespace std; #define NSIZE 21 int N;//공간의 크기 int seaPlace[NSIZE][NSIZE];//바다의 공간 int sharkSize = 2;//초기 아기 상어 크기 int y, x;//상어의 위치 int ret; int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-.. 2021. 4. 19. 이전 1 다음 728x90 반응형
