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

C++ में मैट्रिक्स फ्लिपिंग के बाद स्कोर (Score After Flipping Matrix)


मान लीजिए हमारे पास एक द्वि-आयामी मैट्रिक्स A है जहां प्रत्येक मान 0 या 1 है। यहां एक चाल में किसी भी पंक्ति या स्तंभ को चुनना, और उस पंक्ति या स्तंभ में प्रत्येक मान को टॉगल करना शामिल है: सभी 0s को 1s में, और सभी 1s को 0s में बदलना। अब किसी भी संख्या में चालें बनाने के बाद, इस मैट्रिक्स की प्रत्येक पंक्ति को एक बाइनरी संख्या के रूप में व्याख्या किया जाता है, और मैट्रिक्स का स्कोर इन संख्याओं का योग होता है। हमारा कार्य उच्चतम संभव स्कोर खोजना है।

उदाहरण के लिए, यदि इनपुट मैट्रिक्स है:

0011
1010
1100
आउटपुट 39 होगा क्योंकि टॉगल करने के बाद मैट्रिक्स होगा:
1111
1001
1111
संख्याएं हैं 15 + 9 + 15 = 39

समाधान दृष्टिकोण

  1. n := पंक्ति संख्या, m := स्तंभ संख्या

  2. ret := n × 2^(m-1) (पहला स्तंभ हमेशा 1 हो सकता है)

  3. j को 1 से m-1 तक: cnt = गिनती जहां A[i][j] == A[i][0]

  4. temp = 2^(m-j-1) × max(cnt, n-cnt)

  5. ret += temp

  6. ret लौटाएं

C++ कार्यान्वयन

#include <bits/stdc++.h> 
using namespace std; 

class Solution { 
public: 
    int matrixScore(vector<vector<int>>& A) { 
        int n = A.size(); 
        int m = A[0].size(); 
        int ret = (1 << (m - 1)) * n; 
        for(int j = 1; j < m; j++){ 
            int cnt = 0; 
            for(int i = 0; i < n; i++){ 
                cnt += (A[i][j] == A[i][0]); 
            } 
            int temp = ((1 << (m - (j + 1))) * max(cnt, n - cnt)); 
            ret += temp; 
        } 
        return ret; 
    } 
}; 

int main(){ 
    vector<vector<int>> v = {{0,0,1,1},{1,0,1,0},{1,1,0,0}}; 
    Solution ob; 
    cout << (ob.matrixScore(v)); 
    return 0; 
}

इनपुट

[[0,0,1,1],[1,0,1,0],[1,1,0,0]]

आउटपुट

39
  1. C++ में मैट्रिक्स की पंक्ति-वार बनाम स्तंभ-वार ट्रैवर्सल C++ में मैट्रिक्स की पंक्ति-वार बनाम स्तंभ-वार ट्रैवर्सल

    एक मैट्रिक्स को दो तरीकों से ट्रैवर्स किया जा सकता है। पंक्ति-वार ट्रैवर्सल प्रत्येक पंक्ति को एक-एक करके पहले पंक्ति से शुरू करके अंतिम पंक्ति तक देखता है। पंक्ति में तत्व इंडेक्स 0 से अंतिम इंडेक्स तक लौटाए जाते हैं। स्तंभ-वार ट्रैवर्सल में, तत्वों को पहले स्तंभ से अंतिम स्तंभ तक क्रम में ट्रैवर्स

  1. C++ में T सेकंड के बाद मेंढक की स्थिति C++ में T सेकंड के बाद मेंढक की स्थिति

    मान लीजिए हमारे पास n शीर्षों वाला एक अविकल्पित वृक्ष है। शीर्ष 1 से n तक संख्यांकित हैं। अब एक मेंढक शीर्ष 1 से कूदना शुरू करता है। मेंढक अपने वर्तमान शीर्ष से दूसरे अनदेखे शीर्ष पर कूद सकता है यदि वे आसन्न हैं, एक सेकंड में। मेंढक किसी देखे गए शीर्ष पर वापस नहीं कूद सकता। यदि मेंढक कई शीर्षों पर क

  1. - C++ में बूलियन मैट्रिक्स प्रश्न

    यहां हम एक रोचक बूलियन मैट्रिक्स समस्या देखेंगे। एक बूलियन मैट्रिक्स दिया गया है जिसमें 0 और 1 हैं। हमारा लक्ष्य यह ढूंढना है कि 1 कहां मार्क किया गया है। यदि 1 स्थिति mat[i,j] पर मार्क किया गया है, तो हम पंक्ति i और स्तंभ j के सभी एंट्रीज को 1 बना देंगे। एक उदाहरण देखते हैं। यदि मैट्रिक्स नीचे जैसा