Tema Descripción
Suponiendo que el gráfico dirigido G se almacena en una matriz de adyacencia, se juzga si hay bordes en el gráfico G.
ingresar
El primer entero n en la primera línea representa el número de vértices (el número de vértice es de 0 a n-1), la segunda línea representa los vértices i y j, y la siguiente es una matriz entera de tamaño n*n, que representa la adyacencia de la relación gráfica. Un número de 0 significa que no hay adyacencia y 1 significa que no hay adyacencia.
producción
sí (existe), no (no existe).
#include<bits/stdc++.h>
using namespace std;
int n, x, y, g = 0, m;
int main(){
cin>>n;
cin>>x>>y;
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
cin>>m;
if( i == x && j == y && m == 1) g = 1;
}
}
cout<<((g==1)?"yes":"no");
return 0;
}