Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

सी++ में एन * एम ग्रिड पेंटिंग की लागत

इस ट्यूटोरियल में, हम 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

  1. बोर्ड को C++ में वर्गों में काटने की न्यूनतम लागत

    अवधारणा मान लीजिए कि लंबाई p और चौड़ाई q का एक बोर्ड दिया गया है, हमें इस बोर्ड को p*q वर्गों में तोड़ने की आवश्यकता है ताकि तोड़ने की लागत कम से कम हो। इस बोर्ड के लिए हर किनारे के लिए कटिंग कॉस्ट दी जाएगी। संक्षेप में, हमें काटने के ऐसे क्रम का चयन करने की आवश्यकता है जिससे लागत कम से कम हो। उदाह

  1. C++ प्रोग्राम में N × 3 ग्रिड को पेंट करने के तरीकों की संख्या

    मान लीजिए कि हमारे पास एक ग्रिड है जिसका आकार n x 3 है और हम ग्रिड के प्रत्येक सेल को तीन रंगों में से एक के साथ पेंट करना चाहते हैं। यहां जिन रंगों का उपयोग किया जाएगा वे हैं लाल, पीला और हरा। अब एक बाधा है, कि दो आसन्न कोशिकाओं का रंग समान नहीं है। हमारे पास ग्रिड की पंक्तियों की संख्या है। अंत म

  1. N × 3 ग्रिड को C++ में पेंट करने के तरीकों की संख्या

    मान लीजिए कि हमारे पास आकार n x 3 का ग्रिड है और हम ग्रिड के प्रत्येक सेल को तीन रंगों में से एक के साथ पेंट करना चाहते हैं। रंग लाल, पीला या हरा हैं। अब एक बाधा है कि दो आसन्न कोशिकाओं का रंग समान नहीं है। हमारे पास ग्रिड की पंक्तियों की संख्या n है। हमें यह पता लगाना है कि हम इस ग्रिड को कितने तरी