ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาค่าใช้จ่ายในการทาสีกริด 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
