백준 연구소 문제 다시 풀어보기
#include #include #include using namespace std;#define SIZE 8int map[SIZE][SIZE];int map_store[SIZE][SIZE];int check[SIZE][SIZE];struct points {int x, y;};queue que;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,0 };int x, y, nx, ny, n, m;int wall;int maxVal;int safe_cnt; void copy_map(int(*a)[SIZE], int(*b)[SIZE]) {for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {b[i][j] = a[i][j];}}} voi..
2018. 2. 20.
백준 뱀3190
/*사과를 먹으면 뱀 길이가 늘어납니다. 뱀이 기어다니다 벽 또는 몸과부딪히면 게임이 끝납니다. 엔엔 정사각 보드위에서 진행됩니다.몇몇 칸에 사과, 보드의 상화좌우 끝에 벽이 있습니다. 뱀은 맨위 맨 좌측뱀의 길이는 1 입니다. 오르쪽을 향합니다. 몸길이를 늘려 머리를 다음칸에 위치.이프 이동한칸 사과 있으면, 그 칸에 있던 사과없어지고 꼬리는 그대로엘스 사과가 없으면, 몰길이르 줄여 꼬리를 위치한 칸을 비워줍니다. 그 결과 사과의 위치와 뱀의 이동경로가 주어질 때 게임이 몇 초 후에 끝나는지 계산뱀의 길이나, 위치를 어떻게 저장해야하는지.*/ #include #include #include #define SIZE 10using namespace std;int N, K, L, X, C, a_x, a_y,..
2018. 2. 13.
백준 뱀
/*가로 길이 세로길이 2엘+1 2차원 홀수 격자,엑스 와이. 가운데 0,0 엑스 와이 방향에대해서 오른쪽, 아래.뱀의 크기가 격자판의 한 칸의 크기. 뱀의 머리는 격자판의 오른쪽을 보고 있음, 바라보고 있는 방향으로 1초에 한 칸씩 몸을 늘려나감뱀의 머리는 그 방향의 칸으로 옮겨갑니다. 예를 들어보면, L=3 인 경우를 생각해보면뱀은 처음에 0,0에 있으며, 격자판 한 칸 만큼, 뱀의 머리가 바라보는 방향 오른쪽1초가 지나면 두 칸을 차지하게 되며, 애 때 1,0 칸에 뱀의 머리 1초가 더 지나면세 칸을 차지하게 되고, 뱀의 머리는 2,0 에 놓이게 됩니다. 머리가 향하고 있느 방향을 일정한 규칙에 따라 시계방향, 반시계방향으로 회전1번째 회전은 뱀이 출발한지 t1초 후에 일어나며, 아이번째 회전은 뱀..
2018. 2. 12.