A x B 체스판(매트릭스)이 하나 있다고 가정하고 이 판에서 할 수 있는 최대 컷 수를 계산하여 판자가 두 부분으로 나뉘지 않도록 해야 합니다.
따라서 입력이 A =2 및 B =4인 경우
그러면 출력은 3이 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- res :=0
- res :=(M - 1) *(N - 1)
- 반환 결과
예시
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def max_cuts_count(M, N): res = 0 res = (M - 1) * (N - 1) return res M, N = 2, 4 Cuts = max_cuts_count(M, N) print(Cuts)
입력:
2,4
출력
3