728x90 반응형 구현력 올리기2 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. 14503 로봇 청소기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include using namespace std; #define MAP_SIZE 51 int N, M;//행 열 int map[MAP_SIZE][MAP_SIZE]; int dy[] = { -1,0,1,0 }; int dx[] = { 0,1,0,-1 }; int y, x, dir; bool safe(int y, int x) { return 0 2020. 7. 22. 이전 1 다음 728x90 반응형
