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

C++ में मोबाइल कीपैड से बने सभी n-अंकों के पैटर्न प्रिंट करना


इस समस्या में, हमें एक संख्या n दी गई है और हमें मोबाइल कीपैड बटन दबाकर बने सभी N अंकों के पैटर्न प्रिंट करने हैं। बटन दबाते समय, हम केवल वर्तमान बटन के आस-पास के बटन दबा सकते हैं यानी केवल बाएं, दाएं, ऊपर, नीचे के कुंजियों को दबाया जा सकता है।

पुराना कीपैड

1 2
ABC
3
DEF
4
GHI
5
JKL
6
MNO
7
PQRS
8
TUV
9
WXYZ
* 0 #

उदाहरण

Input: n=2 
Output: 12 14 21 23 25 32 36 41 45 47 52 54 56 58 63 65 69 74 78 85 87 89 80 96 98

इस समस्या को हल करने के लिए, हम डेप्थ-फर्स्ट सर्च (DFS) का उपयोग करेंगे। DFS में, हम अपने कीपैड के सभी कुंजियों को एक-एक करके संख्या के पहले अंक के रूप में चुनेंगे। अब, हम DFS का उपयोग करके संख्या के शेष अंक जनरेट करेंगे (जो बाएं, दाएं, ऊपर या नीचे की स्ट्रोक की अनुमति देता है)।

उदाहरण

उपरोक्त समाधान को लागू करने वाला प्रोग्राम:

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

bool isSafe(int x, int y, bool Visited[][3]) { 
    return (x >= 0 && x < 4 && y >= 0 && y < 3 && !Visited[x][y]); 
} 

void searchNumber(bool visited[][3], int Keypad[][3], int n, string pattern, int x, int y) { 
    pattern.push_back((Keypad[x][y] + '0')); 
    if (pattern.size() == n) { 
        cout << pattern << "\t"; 
        return; 
    } 
    static int row[] = { 0, 1, 0, -1 }; 
    static int col[] = { 1, 0, -1, 0 }; 
    visited[x][y] = true; 
    for (int k = 0; k < 4; k++) 
        if (isSafe(x + row[k], y + col[k], visited) && Keypad[x + row[k]][y + col[k]] != -1) 
            searchNumber(visited, Keypad, n, pattern, x + row[k], y + col[k]); 
    visited[x][y] = false; 
    pattern.pop_back(); 
} 

void GenerateNDigitNumber(int Keypad[][3], int n) { 
    bool visited[4][3]; 
    memset(visited, false, sizeof(visited)); 
    for (int i = 0; i < 4; i++) 
        for (int j = 0; j < 3; j++) 
            if (Keypad[i][j] != -1) 
                searchNumber(visited, Keypad, n, "", i, j); 
} 

int main() { 
    int Keypad[4][3] = { 
        { 1, 2, 3 }, 
        { 4, 5, 6 }, 
        { 7, 8, 9 }, 
        { -1, 0, -1 } 
    }; 
    int n = 2; 
    cout << "All " << n << " digit number generated from keypad are :\n"; 
    GenerateNDigitNumber(Keypad, n); 
    return 0; 
}

आउटपुट

All 2 digit number generated from keypad are - 12 14 23 25 21 36 32 45 47 41 56 58 54 52 69 65 63 78 74 89 80 87 85 98 96 08

  1. C++ में अप्रत्यक्ष ग्राफ (Undirected Graph) में सभी चक्र (Cycles) प्रिंट करें C++ में अप्रत्यक्ष ग्राफ (Undirected Graph) में सभी चक्र (Cycles) प्रिंट करें

    इस समस्या में, हमें एक अप्रत्यक्ष ग्राफ दिया गया है और हमें ग्राफ में बने सभी चक्रों को प्रिंट करना है। अप्रत्यक्ष ग्राफ एक ग्राफ है जो एक साथ जुड़ा हुआ है। अप्रत्यक्ष ग्राफ के सभी किनारे द्विदिशात्मक हैं। इसे अप्रत्यक्ष नेटवर्क के रूप में भी जाना जाता है। चक्र ग्राफ डेटा संरचना में एक ग्राफ है जिसम

  1. C++ में दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें C++ में दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें

    इस समस्या में हमें एक निर्देशित ग्राफ दिया गया है और हमें ग्राफ के स्रोत से गंतव्य तक सभी पथ प्रिंट करने हैं। निर्देशित ग्राफ एक ग्राफ है जिसमें किनारे शीर्ष a से b की ओर निर्देशित होते हैं। समस्या को समझने के लिए एक उदाहरण लेते हैं स्रोत = K गंतव्य = P आउटपुट: P यहां, हमने K से P तक के पथ ढूंढे

  1. - C++ में दी गई रेंज में सभी पालिंड्रोम प्रिंट करने का प्रोग्राम

    इस ट्यूटोरियल में, हम दी गई रेंज में सभी पालिंड्रोम प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें वह गणितीय रेंज दी जाएगी जिसमें पालिंड्रोम ढूंढने हैं। हमारा कार्य उस रेंज में सभी पालिंड्रोम ढूंढना और उन्हें वापस प्रिंट करना है। उदाहरण #include 0; i /= 10) rev = rev*10 + i%10;