이 튜토리얼에서는 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