'원판돌리기' 태그의 글 목록
2021.09.27_17822-원판돌리기
소스코드 #include #include #include #include using namespace std; #define SIZE 51 int N, M, T;//입력 N,M, 테스트 수 int answer;//결과값 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int circle[SIZE][SIZE]; int visit[SIZE][SIZE];//방문체크 void init();//초기화 부분 void play();//시뮬레이션 부분 void clock(int num, int cnt);//시계방향 void clockReverse(int num, int cnt);//반시계방향 void dfs(int y, int x, int num); int main(void) ..
2021. 9. 28.
백준 17822 원판돌리기
https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1) (1, j)는 ( www.acmicpc.net #include #include #include using namespace std; #define NS 52 #define MS..
2019. 11. 12.
