भटकाव के लिए जाँच करें
Problem
शून्य और एक के वर्ग n×n मैट्रिक्स को देखते हुए, निर्धारित करें कि क्या दिया गया मैट्रिक्स एक साधारण अप्रत्यक्ष ग्राफ का आसन्न मैट्रिक्स हो सकता है।
इनपुट:
- पहली पंक्ति में संख्या n (\(1<=n<=100\)) – मैट्रिक्स आकार;
- तब मैट्रिक्स स्वयं सेट होता है - n n संख्याओं की पंक्तियाँ, जिनमें से प्रत्येक 0 या 1 के बराबर होती है।
आउटपुट: प्रिंट «YES» यदि दिया गया मैट्रिक्स एक साधारण अप्रत्यक्ष ग्राफ का आसन्न मैट्रिक्स हो सकता है, और «नहीं» अन्यथा।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
हाँ |