[C++] 백준 21277 - 짠돌이 호석


[C++] 백준 21277 - 짠돌이 호석

문제 이해 단계 DIY(Do It Yourself)는 호석이가 제일 좋아하는 콘텐츠이다. 이번 DIY는 동네 친구 하늘이랑 각자 직소 퍼즐을 하나씩 맞춰보기로 했다. 두 개의 퍼즐은 각자 N1 행 M1 열과 N2 행 M2 열의 격자 형태로 이루어져 있다. 각 격자는 정사각형 모양이며, 퍼즐 조각이 있을 수도 있고, 없을 수도 있다. 즉, 아래 그림도 올바른 퍼즐의 완성 형태이다. 성공적으로 DIY가 끝나서 퍼즐이 2개가 완성되었는데, 보관해야 하는 액자를 아직 구매하지 않았다. 그 이유는, 호석이는 엄청난 짠돌이기 때문에 퍼즐 하나마다 액자 하나를 사는 것은 상상도 못 하기 때문이다. 액자의 가격은 액자의 넓이(행의 개수 × 열의 개수)로 결정된다. 즉, 퍼즐 두 개를 퍼즐 조각끼리 같은 격자에서 만나지..


원문링크 : [C++] 백준 21277 - 짠돌이 호석