问题
숫자 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
输入
입력의 첫 번째 줄에는 N과 M이 입력되며(1≤N M≤50) 다음에 N행 M열의 행렬이 예시와 같이 입력된다.
输出
조건을 만족하는 2개의 직각 사각형이 존재할 경우 2개의 직각 사각형으로 만든 2를 포함한 영역의 넓이를 출력하고 그런 직각사각형들이 존재하지 않을 경우에는 -1을 출력한다.
示例
3 4
1 2 1 0
2 0 2 2
1 2 1 0
6
需要登录才能编写代码。