C++ कोड: जांचें कि दिया गया फ्लैग स्ट्रिप्ड है या नहीं

मान लीजिए हमारे पास n x m आकार का एक मैट्रिक्स है। प्रत्येक सेल 0 से 9 तक का एक मान रखेगा। एक फ्लैग स्ट्रिप्ड होना चाहिए: फ्लैग की प्रत्येक क्षैतिज पंक्ति में एक ही रंग के वर्ग होने चाहिए, और आसन्न क्षैतिज पंक्तियों के रंग अलग-अलग होने चाहिए। हमें जांचना है कि दिया गया मैट्रिक्स वैध फ्लैग है या नहीं।

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

चरण

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

n := मैट्रिक्स की पंक्ति संख्या m := मैट्रिक्स की स्तंभ संख्या l := 'm' res := 1 for initialize i := 0, when i < n, update (increase i by 1), do:     f := matrix[i, 0]     for initialize j := 0, when j < m, update (increase j by 1), do:         if matrix[i, j] is not equal to f, then:             res := 0         if l is same as f, then:             res := 0         l := f return (if res is non-zero, then true, otherwise false)

उदाहरण

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

#include  using namespace std; bool solve(vector> matrix){     int n = matrix.size();     int m = matrix[0].size();     char l = 'm';     bool res = 1;     for (int i = 0; i < n; i++){         char f = matrix[i][0];         for (int j = 0; j < m; j++){             if (matrix[i][j] != f)                 res = 0;         }         if (l == f)             res = 0;         l = f;     }     return res ? true : false; } int main(){     vector> matrix = { { 0, 0, 0 }, { 1, 1, 1 }, { 3, 3, 3 } };     cout << solve(matrix) << endl; }

इनपुट

{ { 0, 0, 0 }, { 1, 1, 1 }, { 3, 3, 3 } }

आउटपुट

1