Tabuleiro N por N com N damas
Dado um tabuleiro de xadrez de tamanho e
N rainhas com as respetivas coordenadas, pede-se para verificar se existe pelo menos um par de rainhas que se ataquem mutuamente.Input
A primeira linha da entrada contém um único inteiro
N (1 ≤ N ≤ 100).As
N linhas seguintes contêm as coordenadas das rainhas (1 ≤ ≤ N).Output
O programa deve imprimir
Yes se houver pelo menos duas rainhas que se ataquem, e No caso contrário.Exemplos
Entrada | Saída |
4
1 2
2 4
3 1
4 3 | No |
4
1 1
2 3
3 4
4 2 | Yes |
Explicação
Exemplo 1
Exemplo 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB