[BOJ 2583] 백준 2583 영역 구하기
#문제 해결 방법 DFS와 BFS 둘다 사용 가능할 것으로 예상했고, DFS를 선택해서 풀었다. x1, y1, x2, y2를 입력받을 때 마다, arr에 바로 1로 표시해주었다. 문제에서 주어진 좌표와 똑같이 표현하기 위해서, y좌표는 (n-y2) ~ (n-y1)으로 loop을 돌렸다. DFS를 호출하기전에 block 개수를 0으로 초기화한다. DFS를 호출하고, 호출할 때 마다 block의 갯수와 visit 함수에 true 값을 넣었다. #include #include #include using namespace std; //좌 우 위 아래 int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; int arr[101][101]={0,}; bool visit[101][101]={f..
