Module: sayar. Başlangıç


Problem

4 /9


Oryantasyon bozukluğu olup olmadığını kontrol edin

Problem

Sıfırlardan ve birlerden oluşan kare bir n×n matrisi verildiğinde, verilen matrisin basit bir yönsüz grafiğin komşuluk matrisi olup olamayacağını belirleyin.
 
Giriş: 
- ilk satır, n sayısını içerir (\(1<=n<=100\)) – matris boyutu;
- o zaman matrisin kendisi - n her biri 0 veya 1'e eşit olan n sayıdan oluşan satırlar olarak ayarlanır.
 
Çıktı: yazdır «EVET» verilen matris basit bir yönsüz grafiğin komşuluk matrisi olabiliyorsa, ve « ;HAYIR» aksi halde.
 

 

Örnekler

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı
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 
 EVET