मध्यम 0 हल किए गए 0% स्वीकृति

लाइट बोर्ड

ऐसे लाइट बोर्ड का simulation कीजिए जिसमें एक लाइट दबाने पर वह और उसके पड़ोसी पलट जाते हैं, और गिनती वाले सवालों के जवाब दीजिए।

आप क्या सीखेंगे

  • Text की पंक्तियों को booleans के grid में बदलना
  • सीमा की जाँच के साथ पड़ोसियों पर जाना
  • किसी पंक्ति, कॉलम या पूरे grid में मान गिनना

समस्या

एक स्टेज डिज़ाइनर लाइटों के एक आयताकार बोर्ड को नियंत्रित करता है। # जलती हुई लाइट है और . बुझी हुई। किसी लाइट को दबाने पर वह और बोर्ड पर मौजूद उसके चार पड़ोसी (ऊपर, नीचे, बाएँ और दाएँ) पलट जाते हैं। इन operations को क्रम से process कीजिए:

  • toggle r c: पंक्ति r, कॉलम c की लाइट दबाइए (कोई आउटपुट नहीं)।
  • count: कितनी लाइटें जल रही हैं, यह आउटपुट कीजिए।
  • row r: पंक्ति r में कितनी लाइटें जल रही हैं, यह आउटपुट कीजिए।
  • col c: कॉलम c में कितनी लाइटें जल रही हैं, यह आउटपुट कीजिए।
  • status r c: वह लाइट जल रही हो तो 1, नहीं तो 0 आउटपुट कीजिए।

पंक्तियाँ और कॉलम 0 से गिने जाते हैं, और हर index बोर्ड पर होता है।

light_board(board, operations) लिखिए।

इनपुट

board: शुरुआती बोर्ड, हर पंक्ति के लिए एक string; सभी पंक्तियों की लंबाई बराबर है।

operations: operations, जिन्हें क्रम से process करना है।

आउटपुट

count, row, col और status के आउटपुट उसी क्रम में लौटाइए जिसमें वे होते हैं।

सीमाएँ

1 ≤ rows, cols ≤ 50

0 ≤ operations की संख्या ≤ 1,000

उदाहरण

उदाहरण 1
इनपुट:
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]

अपेक्षित आउटपुट:
expected = [5, 1, 0]
इनपुट:
std::vector<std::string> board = {"...", "...", "..."};
std::vector<std::string> operations = {"toggle 1 1", "count", "row 0", "status 0 0"};

अपेक्षित आउटपुट:
std::vector<long long> expected = {5, 1, 0};
इनपुट:
string[] board = new string[] {"...", "...", "..."};
string[] operations = new string[] {"toggle 1 1", "count", "row 0", "status 0 0"};

अपेक्षित आउटपुट:
long[] expected = new long[] {5, 1, 0};

व्याख्या

केंद्र दबाने पर plus के आकार में 5 लाइटें जल जाती हैं। पंक्ति 0 में सिर्फ़ बीच वाली लाइट जल रही है, और कोना (0, 0) अभी भी बुझा है: [5, 1, 0]।

उदाहरण 2
इनपुट:
board = ["#.", "##"]
operations = ["toggle 0 0", "count", "col 1", "status 1 1"]

अपेक्षित आउटपुट:
expected = [2, 2, 1]
इनपुट:
std::vector<std::string> board = {"#.", "##"};
std::vector<std::string> operations = {"toggle 0 0", "count", "col 1", "status 1 1"};

अपेक्षित आउटपुट:
std::vector<long long> expected = {2, 2, 1};
इनपुट:
string[] board = new string[] {"#.", "##"};
string[] operations = new string[] {"toggle 0 0", "count", "col 1", "status 1 1"};

अपेक्षित आउटपुट:
long[] expected = new long[] {2, 2, 1};

व्याख्या

कोना दबाने पर (0, 0), (1, 0) और (0, 1) पलटते हैं: बोर्ड .# / .# बन जाता है, इसलिए 2 लाइटें जल रही हैं, दोनों कॉलम 1 में: [2, 2, 1]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

दबाने पर असर पड़ने वाले पाँच cells को दबाए गए cell से offsets के रूप में लिखिए।

संकेत 2

जो offset बोर्ड से बाहर जाए, उसे छोड़ दीजिए।

संकेत 3

गिनती के लिए हर बार ज़रूरी cells पर सीधा loop चलाया जा सकता है।

अपेक्षित जटिलता

समय O(q × rows × cols), अतिरिक्त स्थान O(rows × cols)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।