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

C++ में ग्रिड में मैजिक स्क्वेयर्स


मान लीजिए हमारे पास एक ग्रिड है, हमें उस ग्रिड में मैजिक स्क्वेयर सब-ग्रिड की संख्या ढूंढनी है। एक मैजिक स्क्वेयर एक 3 x 3 ग्रिड है जो 1 से 9 तक की अलग-अलग संख्याओं से भरा होता है जैसे कि प्रत्येक पंक्ति, कॉलम, और दोनों विकर्णों का योग समान हो।

इसलिए, यदि इनपुट जैसा है:

4384
9519
2762

तो आउटपुट 1 होगा, क्योंकि मैजिक स्क्वेयर है:

438
951
276

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • मानों के साथ एक सेट परिभाषित करें: [816357492, 834159672, 618753294, 672159834, 492357816, 438951276, 294753618, 276951438]
  • आकार 9 x 2 का एक सरणी offset परिभाषित करें: {{-2,-2},{-2,-1},{-2,0},{-1,-2},{-1,-1},{-1,0},{0,-2},{0,-1},{0,0}}
  • ans := 0
  • i := 2 से ग्रिड पंक्ति संख्या - 1 तक लूप चलाएं:
    • j := 2 से ग्रिड कॉलम संख्या - 1 तक लूप चलाएं:
      • sum := 0
      • k := 0 से 8 तक लूप चलाएं:
        • sum := sum * 10
        • sum := sum + grid[i + offset[k][0]][j + offset[k][1]]
      • ans := ans + s में sum की घटनाएं
  • ans वापस करें

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 
class Solution { 
public: 
    int numMagicSquaresInside(vector<vector<int>>& grid) { 
        const unordered_set<int> s{816357492, 834159672, 618753294, 
        672159834,492357816, 438951276, 294753618,276951438}; 
        const int offset[][2] = {{-2, -2}, {-2, -1}, {-2, 0},{-1, -2}, {-1, -1}, {-1, 0}, { 0, -2}, { 0, -1}, { 0, 0}}; 
        int ans = 0; 
        for(int i = 2; i< grid.size(); i++) 
        { 
            for(int j = 2; j<grid.size(); j++) 
            { 
                int sum = 0; 
                for(int k = 0; k<9; k++) 
                { 
                    sum *= 10; 
                    sum += grid[i + offset[k][0]][j+offset[k][1]]; 
                } 
                ans += s.count(sum); 
            } 
        } 
        return ans; 
    } 
}; 
int main(){ 
    Solution ob; 
    vector<vector<int>> v = {{4,3,8,4},{9,5,1,9},{2,7,6,2}}; 
    cout << (ob.numMagicSquaresInside(v)); 
}

इनपुट

{{4,3,8,4},{9,5,1,9},{2,7,6,2}}

आउटपुट

1
  1. - C++ में जांचें कि संख्या जादुई है (अंकों का पुनरावर्ती योग 1 है)

    यहां हम एक प्रोग्राम देखेंगे, जो जांच सकता है कि कोई संख्या जादुई संख्या (magic number) है या नहीं। एक संख्या को जादुई संख्या कहा जाता है, जब अंकों का पुनरावर्ती योग 1 होता है। मान लीजिए संख्या 50311 है = 5 + 0 + 3 + 1 + 1 = 10 = 1 + 0 = 1, यह जादुई संख्या है।यह जांचने के लिए कि संख्या जादुई है या न

  1. - C++ में एलिक्वॉट योग (Aliquot Sum)

    यहां हम देखेंगे कि एलिक्वॉट योग क्या है? n का एलिक्वॉट योग n को छोड़कर n के सभी पूर्ण गुणनखंडों का योग है। उदाहरण के लिए, यदि संख्या 20 है, तो पूर्ण गुणनखंड (1, 2, 4, 5, 10) हैं। तो एलिक्वॉट योग 22 है। एक दिलचस्प तथ्य यह है कि, यदि किसी संख्या का एलिक्वॉट योग संख्या स्वयं है, तो वह संख्या एक पूर्ण

  1. C++ में पहले n प्राकृतिक संख्याओं के वर्गों का योग C++ में पहले n प्राकृतिक संख्याओं के वर्गों का योग

    इस समस्या में हम देखेंगे कि पहले n प्राकृतिक संख्याओं के वर्गों का योग कैसे प्राप्त किया जा सकता है। यहां हम एक फॉर लूप का उपयोग कर रहे हैं, जो 1 से n तक चलता है। प्रत्येक चरण में हम पद का वर्ग निकाल रहे हैं और फिर इसे योग में जोड़ रहे हैं। यह प्रोग्राम पूरा होने में O(n) समय लेता है। लेकिन यदि हम