728x90 반응형 dfs45 15683 감시 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net #include #include #include #include using namespace std; #define OFFICE_MAX_SIZE 9 int office[OFFICE_MAX_SIZE][OFFICE_MAX_SIZE];//사무실 정보 담는 배열 int N, M;//사무실의 세로와 가로 크기 int deadZone;//사각지대 최소크기 담는 변수 결과값 int dy[] = { 0,1,0,-1.. 2021. 3. 19. 15686 치킨 배달 www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include #include using namespace std; #define NS 51//배열 최대 크기 int N, M;//배열크기, 치킨 뽑는수; struct Pos { int y; int x; }; vectorH;//집 정보 vectorC;//치킨 정보 vectorD;//뽑는 치킨 int ret;//최소 값 void dfs(int idx, int.. 2021. 3. 16. 14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; #define NS 502//최대 배열 사이즈 int N, M;// 입력으로 주어지는 것 int arr[NS][NS];//입력으로 주어지는 배열 int ret;//결과값 저장 int D[NS][NS];//블럭 저장 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; //1, ㅏ ㅗ ㅓ ㅜ .. 2021. 3. 16. 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 2 3 4 5 6 7 ··· 12 다음 728x90 반응형
