<div> <p>गोरूटीन और चैनल का उपयोग करके द्वि-आयामी मैट्रिक्स में समानांतर खोज</p> </div>
Go
Hard
goroutines
कार्य «<div> <p>गोरूटीन और चैनल का उपयोग करके द्वि-आयामी मैट्रिक्स में समानांतर खोज</p> </div>»
दिया गया एक आयताकार मैट्रिक्स है जिसमें पूर्णांक संख्याएँ हैं। मैट्रिक्स में दी गई संख्या के आने की संख्या (occurrences) खोजने के लिए एक समानांतर एल्गोरिदम लागू करना आवश्यक है। एल्गोरिदम को मैट्रिक्स को N बराबर भागों (पंक्तियों के अनुसार) में विभाजित करना चाहिए, प्रत्येक भाग के समानांतर प्रसंस्करण के लिए N गोरूटीन (goroutines) चलानी चाहिए, चैनल के माध्यम से परिणाम एकत्र करने चाहिए और कुल संख्या प्रदर्शित करनी चाहिए। यदि संख्या नहीं मिलती है, तो 0 प्रदर्शित करें। गोरूटीन के सिंक्रनाइज़ेशन के लिए sync.WaitGroup का उपयोग करें।
इनपुट प्रारूप
पहली पंक्ति: दो पूर्णांक M और N (1 ≤ M, N ≤ 1000) — मैट्रिक्स के आयाम। अगली M पंक्तियाँ: N पूर्णांक — मैट्रिक्स के तत्व। अंतिम पंक्ति: एक पूर्णांक X — खोजा जाने वाला मान।
आउटपुट प्रारूप
एक पूर्णांक — मैट्रिक्स में X की उपस्थिति की संख्या।
उदाहरण
उदाहरण 1
इनपुट
3 3
1 2 3
4 5 6
7 8 9
5
आउटपुट
1
उदाहरण 2
इनपुट
2 4
1 2 3 4
2 3 4 5
10
आउटपुट
0
उदाहरण 3
इनपुट
0
2
next
next
reset
next
next
आउटपुट
0
2
0
2
उदाहरण 4
इनपुट
3
2 3 4
आउटपुट
12
main.go