feat: new Divide and Conquer problem partialy formated.
This commit is contained in:
39
dominancia-de-pontos/dominancia-de-pontos.tex
Normal file
39
dominancia-de-pontos/dominancia-de-pontos.tex
Normal file
@@ -0,0 +1,39 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Dominância de Pontos}{1}{256}{}
|
||||
|
||||
Considere um conjunto de \( n \) pontos \( P = \{(x_0, y_0), (x_1, y_1), \ldots, (x_{n-1}, y_{n-1}) \} \) no plano cartesiano \( \mathbb{R}^2 \).
|
||||
|
||||
Dizemos que um ponto \( A = (x_a, y_a) \) \textbf{domina} outro ponto \( B = (x_b, y_b) \) se, e somente se, as seguintes condições forem satisfeitas simultaneamente:
|
||||
\begin{itemize}
|
||||
\item \( x_a < x_b \)
|
||||
\item \( y_a < y_b \)
|
||||
\end{itemize}
|
||||
|
||||
O objetivo é contar o número total de relações de dominância existentes no conjunto \( P \). Uma relação de dominância é definida por um par ordenado de pontos \( (P_i, P_j) \) tal que \( P_i \) domina \( P_j \).
|
||||
|
||||
\Entrada
|
||||
|
||||
A entrada consiste em um único caso de teste.
|
||||
|
||||
A primeira linha contém um inteiro \( n \) (\( 1 \le n \le 10^5 \)), representando o número de pontos no conjunto.
|
||||
|
||||
As próximas \( n \) linhas contêm, cada uma, dois inteiros \( x_i \) e \( y_i \) (\( -10^9 \le x_i, y_i \le 10^9 \)), representando as coordenadas de cada ponto.
|
||||
|
||||
\Saida
|
||||
|
||||
A saída deve conter uma única linha com um número inteiro representando o total de relações de dominância encontradas no conjunto de pontos dado.
|
||||
|
||||
\ExemploEntrada
|
||||
\begin{Exemplo}
|
||||
\texttt{3} & \texttt{0}\\
|
||||
\texttt{1~1} & \\
|
||||
\texttt{2~2} & \\
|
||||
\texttt{3~3} & \\
|
||||
\end{Exemplo}
|
||||
|
||||
|
||||
|
||||
\end{ProblemaAutor}
|
||||
\end{document}
|
||||
Reference in New Issue
Block a user