숫자 0, 1, 그리고 2로 채워진 N행 M열의 행렬이 있다. 이 행렬은 적어도 1개 이상의 2를 가진다.

이러한 행렬이 주어졌을 때, 모든 2를 포함하고, 1은 포함하지 않는 2개의 직각 사각형이 존재하는지 알아보고자 한다. 2개의 직각 사각형은 서로 겹치거나 떨어져 있어도 된다.

가능한 경우가 여러 개 있을 경우 2개의 사각형의 넓이가 최소가 되는 것을 찾는다.

위와 같은 행렬이 주어졌을 때 1행 2열부터, 3행 2열을 포함하는 직각 사각형과, 2행 1열부터 2행 4열을 포함하는 직각 사각형이 위의 조건을 만족하며, 넓이의 합은 6이다.

1 2 1 0 2 0 2 2 1 2 1 0

1도 좋지만 2가 더 좋아 timer 1s memory 64MB

1도 좋지만 2가 더 좋아 1s 64MB