이 튜토리얼에서는 n*m 그리드를 그리는 비용을 찾는 프로그램에 대해 논의할 것입니다.
이를 위해 두 개의 정수 n과 m이 제공됩니다. 우리의 임무는 n*m 그리드를 그리는 데 드는 최소 비용을 계산하는 것입니다. 셀을 그리는 비용은 인접한 색칠된 셀의 수와 같습니다.
예시
#include <bits/stdc++.h> using namespace std; //calculating the minimum cost int calc_cost(int n, int m){ int cost = (n - 1) * m + (m - 1) * n; return cost; } int main(){ int n = 4, m = 5; cout << calc_cost(n, m); return 0; }
출력
31