'탐색' 태그의 글 목록
2021.09.17_16234-인구이동
소스코드 #include #include #include #include #include using namespace std; #define SIZE 51 int world[SIZE][SIZE];//인구저장된 배열 int visit[SIZE][SIZE] = { 0, };//방문 체크 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int answer;//정답 int N, L, R;//배열크기, 최소, 최대 값 struct Data { int sum, cout; }; void init();//초기화 void moveHuman();//인구이동 void dfs(int y, int x, int flag);// 인구 조사 bool safeZone(int y, int x);..
2021. 9. 17.
14503 로봇 청소기
www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include using namespace std; #define NS 51 //가로 세로 크기 #define MS 51 int dy[] = { -1,0,1,0 };//0 1 2 3 int dx[] = { 0,1,0,-1 };//북 동 남 서 int room[NS][MS];//청소해야하는 방 int cleanArea ;//청소한 구역 수 int N, M, r, c, d;//입..
2021. 3. 15.
