feat(bfs): new problem formated

This commit is contained in:
2025-11-07 08:39:49 -03:00
parent 8db9d73aab
commit fcd9e3e254
223 changed files with 374705 additions and 0 deletions

View File

@@ -0,0 +1,14 @@
Anjali e Nakul são grandes amigos, mas recentemente tiveram uma briga enquanto jogavam xadrez.
Nakul, que é excelente em programação, escreveu um programa para descobrir o número mínimo de movimentos que um cavalo precisa para ir de uma casa a outra no tabuleiro ($8 \times 8$).
Agora ele quer saber se Anjali consegue fazer o mesmo.
Um cavalo se move em formato de “L”: dois quadrados em uma direção (horizontal ou vertical) e depois um quadrado em direção perpendicular.
Um movimento é válido apenas se o cavalo permanecer dentro dos limites do tabuleiro.
Sua tarefa é ajudar Anjali a determinar o número mínimo de movimentos necessários para o cavalo ir de uma posição inicial até uma posição de destino.
\begin{figure}[h]
\centering
\includegraphics[width=0.4\textwidth]{knight-moves.png}
\caption{Movimentos possíveis de um cavalo no tabuleiro.}
\end{figure}

View File

@@ -0,0 +1,5 @@
A primeira linha contém um inteiro $T$ ($1 \leq T \leq 100$), o número de casos de teste.
Cada uma das próximas $T$ linhas contém duas strings — \texttt{inicio} e \texttt{destino} — separadas por um espaço.
Cada string representa uma casa válida do tabuleiro:
o primeiro caractere é uma letra de `a' a `h', e o segundo é um dígito de `1' a `8'.

Binary file not shown.

After

Width:  |  Height:  |  Size: 78 KiB

View File

View File

@@ -0,0 +1 @@
Para cada caso de teste, imprima o número mínimo de movimentos necessários para o cavalo alcançar o destino a partir da posição inicial.

View File

@@ -0,0 +1 @@
\usepackage{graphicx}

View File