728x90 반응형 깊이 탐색1 1987 알파벳 www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net #include #include #include using namespace std; #define NSIZE 21 // 배열 최대 가로 세로 사이즈 int R, C;//세로, 가로 int nMax = 0x80000000;// 최대값 변수 char board[NSIZE][NSIZE];//입력 배열 bool visit[NSIZE][NSIZE];//체크 배열 (탐색시 사용) char alphabet[27];.. 2021. 2. 28. 이전 1 다음 728x90 반응형