Problem

5 /9


boucles

Problem

Étant donné la matrice d'adjacence d'un graphe non orienté, déterminez s'il contient des boucles.
 
Entrée : 
- la première ligne contient le nombre n (\(1<=n<=100\)) – nombre de sommets du graphe ;
- puis la matrice d'adjacence est définie -n lignes de n nombres, dont chacun est égal à 0 ou < code>1 .
 
Sortie : sortie  ; "OUI" si le graphe contient des boucles, et "NON" sinon.
 

 

Exemples
5
1 1 1 1 0 
1 0 1 1 1 
1 1 0 1 1 
1 1 1 1 1 
0 1 1 1 0 
# Entrée Sortie
1 OUI

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!