직사각형1 특정 셀을 포함하는 모든 사각형의 개수를 구하는 방법 안녕하세요. 혀코입니다. 오늘은 특정 셀을 포함하는 모든 사각형의 개수를 구하는 방법에 대해서 알아보겠습니다. 별을 포함하는 직사각형의 개수는 두가지 방법으로 구할 수 있습니다. 첫째, 전체 사각형의 개수 - 별을 포함하지 않는 직사각형의 개수 + 별을 포함하지 않는 직사각형의 교차되는 직사각형의 개수 ((4 + 3 + 2 + 1) * (3 + 2 + 1)) - (3 + 2 + 1) - 2(4 + 3 + 2 + 1) - ((2 + 1) * (3 + 2 + 1)) + ((2* (2 + 1)) + (2 * 1)) = 10 * 6 - 6 - 20 - 18 + 8 = 60 - 36 = 24 여기서 전체 사각형의 개수는 열이 4개일때, 4 + 3 + 2 + 1 값을 구하고, 행이 3개일때, 3 + 2 + 1 값을.. 2020. 1. 23. 이전 1 다음
