2583번 영역구하기
박스 개수 구하려고 하다가 피 본 케이스 그냥 직사각형 꼭지점 네 개 중 한 개를 기준잡아서 계산하면 된다 오래되서 기억이 잘 안나지만 왼쪽아래점을 기준으로 잡고 색칠된 곳을 체크해서 방문처리한 뒤 dfs 돌린 것 같다 #include #include #include #define MAX 101 #define visited true #define Non_visited false using namespace std; int xx[4] = {1,0,-1,0}; int yy[4] = {0,1,0,-1}; bool Check[MAX][MAX]; int area=1; vector ans; vector XY[MAX]; void dfs(int M, int N, int x, int y){ int nx,ny; if(Ch..
10026번 적록색약
적록색약 -> 빨간색과 초록색의 차이를 못느낌 ex) RGBRGB -> RRBRRB or GGBGGB DFS를 이용해 적록색약인 사람과 아닌 사람이 봤을때의 각 구역 수를 구하면 된다 나는 적록색약인 경우와 아닌 경우로 나누었다 #include #include #define MAX 101 #define visited true #define Non_visited false using namespace std; bool Check[MAX][MAX]; bool Check2[MAX][MAX]; vector RGB[MAX]; int xx[4] = {1,0,-1,0}; int yy[4] = {0,1,0,-1}; int C1, C2; void dfs(int x, int y, int n){ int nx, ny; if(..