컴퓨터하는 kimmessi

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 문제 해결 알고리즘 분할정복으로 풀 수 있는 문제 아래 문제에서 9등분을 한다는 부분 빼고는 같은 유형의 문제였다. https://kimmessi.tistory.com/110 소스 코드 #include #define MAX 2188 using namespace std; int N; int arr[MAX][MAX]; int result[3]; void div_n_coqr(int n, in..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 해결 알고리즘 nXn 사분면에서 모든 숫자들이 같지 않으면 또 사분면으로 나누어서 분할 정복을 실행해준다. 만약 같다면 그 숫자를 출력해준다. 소스 코드 #include #define MAX 65 using namespace std; int N; int arr[MAX][MAX]; void div_n_coqr(int n, int x, int y){ bool flag = true; ..