Trong hướng dẫn này, chúng ta sẽ thảo luận về chương trình tìm chi phí vẽ lưới n*m.
Chúng ta sẽ được cung cấp hai số nguyên n và m. Nhiệm vụ của chúng ta là tính chi phí tối thiểu vẽ lưới n*m, chi phí vẽ một ô bằng số ô đã vẽ liền kề với nó.
Ví dụ
#include <bits/stdc++.h>
using namespace std;
//tính chi phí tối thiểu
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;
}
Kết quả
31