समस्या
एक स्टेज डिज़ाइनर लाइटों के एक आयताकार बोर्ड को नियंत्रित करता है। # जलती हुई लाइट है और . बुझी हुई। किसी लाइट को दबाने पर वह और बोर्ड पर मौजूद उसके चार पड़ोसी (ऊपर, नीचे, बाएँ और दाएँ) पलट जाते हैं। इन 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
उदाहरण
इनपुट:
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]।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।