Merge branch 'main' of https://gitea.danielsaad.com/danielsaad/problemas-para-competicao-pibiti-arthur-dolival
This commit is contained in:
@@ -47,11 +47,12 @@ Repositório com a formatação de problemas que exploram variadas técnicas de
|
||||
|
||||
---
|
||||
|
||||
## BFS
|
||||
## Graph
|
||||
|
||||
- [Conversor Fonético Genérico](./conversor-fonetico-generico)
|
||||
- [Knight Moves](./knight-moves)
|
||||
- [Sliding Puzzle](./sliding-puzzle)
|
||||
- [Lazy Jumping Frog](./ra-preguicosa/)
|
||||
|
||||
---
|
||||
|
||||
|
||||
File diff suppressed because it is too large
Load Diff
8053
ra-preguicosa/input/2
Normal file
8053
ra-preguicosa/input/2
Normal file
File diff suppressed because it is too large
Load Diff
@@ -1,45 +1,3 @@
|
||||
0
|
||||
impossible
|
||||
14
|
||||
impossible
|
||||
12
|
||||
14
|
||||
17
|
||||
30
|
||||
impossible
|
||||
27
|
||||
12
|
||||
54
|
||||
57
|
||||
48
|
||||
55
|
||||
56
|
||||
147
|
||||
222
|
||||
208
|
||||
207
|
||||
239
|
||||
impossible
|
||||
242
|
||||
230
|
||||
134
|
||||
226
|
||||
34
|
||||
218
|
||||
99
|
||||
impossible
|
||||
97
|
||||
102
|
||||
impossible
|
||||
102
|
||||
2493
|
||||
165338
|
||||
810
|
||||
impossible
|
||||
662674
|
||||
2997
|
||||
impossible
|
||||
3179
|
||||
3016
|
||||
impossible
|
||||
3296
|
||||
|
||||
45
ra-preguicosa/output/2
Normal file
45
ra-preguicosa/output/2
Normal file
@@ -0,0 +1,45 @@
|
||||
0
|
||||
impossible
|
||||
14
|
||||
impossible
|
||||
12
|
||||
14
|
||||
17
|
||||
30
|
||||
impossible
|
||||
27
|
||||
12
|
||||
54
|
||||
57
|
||||
48
|
||||
55
|
||||
56
|
||||
147
|
||||
222
|
||||
208
|
||||
207
|
||||
239
|
||||
impossible
|
||||
242
|
||||
230
|
||||
134
|
||||
226
|
||||
34
|
||||
218
|
||||
99
|
||||
impossible
|
||||
97
|
||||
102
|
||||
impossible
|
||||
102
|
||||
2493
|
||||
165338
|
||||
810
|
||||
impossible
|
||||
662674
|
||||
2997
|
||||
impossible
|
||||
3179
|
||||
3016
|
||||
impossible
|
||||
3296
|
||||
@@ -2,7 +2,7 @@
|
||||
"version": "1.0",
|
||||
"problem": {
|
||||
"title": "A rã saltadora preguiçosa",
|
||||
"event": "",
|
||||
"event": "Fase regional sulamericana do ICPC 2006",
|
||||
"time_limit": 1.0,
|
||||
"memory_limit_mb": 1536,
|
||||
"input_file": "stdin",
|
||||
@@ -11,10 +11,10 @@
|
||||
"grader": false,
|
||||
"subject": {
|
||||
"en_us": [
|
||||
""
|
||||
"graph", "shortest-path", "dijkstra", "A*"
|
||||
],
|
||||
"pt_br": [
|
||||
""
|
||||
"grafo", "menor-caminho", "A*", "dijkstra"
|
||||
],
|
||||
"es": [
|
||||
""
|
||||
@@ -22,14 +22,14 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "SPOJ - RAPREGUI",
|
||||
"affiliation": "",
|
||||
"name": "Guilherme Ottoni",
|
||||
"affiliation": "UNICAMP",
|
||||
"country": "",
|
||||
"email": ""
|
||||
},
|
||||
"build": {
|
||||
"run_generator": true,
|
||||
"run_validator": true,
|
||||
"run_generator": false,
|
||||
"run_validator": false,
|
||||
"produce_outputs": true,
|
||||
"run_checker": true,
|
||||
"run_all_solutions": true,
|
||||
@@ -39,7 +39,7 @@
|
||||
"cpu_count": 1,
|
||||
"build_pdf": true,
|
||||
"pdf_format": "ds",
|
||||
"io_samples": 0
|
||||
"io_samples": 1
|
||||
},
|
||||
"solutions": {
|
||||
"main-ac": "ac.cpp",
|
||||
|
||||
Binary file not shown.
@@ -1,13 +1,62 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{A rã saltadora preguiçosa}{1}{1536}{SPOJ - RAPREGUI}
|
||||
\begin{ProblemaAutor}{}{A rã saltadora preguiçosa}{1}{1536}{Guilherme Ottoni}
|
||||
|
||||
Sr. Rã vive em um pântano em forma de grade retangular, composto de células de mesmo tamanho, algumas delas são secas, outras são somente lugares alagados. Sr. Rã vive em uma célula seca e pode saltar somente de uma célula seca para outra célula seca em seus passeios pelo pântano.
|
||||
|
||||
Sr. Rã quer visitar sua namorada, Sra. Sapo, que também vive em uma célula seca no mesmo pântano. Mas Sr. Rã é preguiçoso, e quer gastar a menor quantidade de energia em seu caminho "saltante" até a casa da Sra. Sapo. Sr. Rã sabe quanta energia gasta em qualquer um de seus saltos. Para cada salto simples, Sr. Rã usa a figura a seguir para determinar quais são as possíveis células alvo de sua posição atual (a celula marcada com F), e a quantidade de energia correspondente no salto, em calorias. Qualquer outra célula é inatíngivel da posição atual de Sr. Rã com um salto simples.
|
||||
|
||||
\[
|
||||
\begin{tabular}{|c|c|c|c|c|}
|
||||
\hline
|
||||
7 & 6 & 5 & 6 & 7 \\ \hline
|
||||
6 & 3 & 2 & 3 & 6 \\ \hline
|
||||
5 & 2 & F & 2 & 5 \\ \hline
|
||||
6 & 3 & 2 & 3 & 6 \\ \hline
|
||||
7 & 6 & 5 & 6 & 7 \\ \hline
|
||||
\end{tabular}
|
||||
\]
|
||||
|
||||
Sua tarefa é determinar a quantidade minima de energia que Sr. Rã precisa gastar para ir de sua casa para a casa da Sra. Sapo.
|
||||
|
||||
\Entrada
|
||||
|
||||
A entrada contém varios casos de teste.
|
||||
A primeira linha de um caso de teste contém dois inteiros, $C$ e $R$, indicando respectivamente o numero de colunas e linhas do pântano ($1 \le C, R \le 1000$).
|
||||
A segunda linha de um caso de teste contem quatro inteiros $C_f$, $R_f$, $C_t$, e $R_t$, onde $(C_f, R_f)$ especifica a localização da casa do Sr. Rã e $(C_t, R_t)$ especifica a localização da casa da Sra. Sapo.
|
||||
A terceira linha de um caso de teste contém um inteiro $W$ ($0 \le W \le 1000$) indicando o número de lugares alagados no pântano.
|
||||
Cada uma das próximas $W$ linhas contém quatro inteiros $C_1$, $R_1$, $C_2$, e $R_2$ ($1 \le C_1 \le C_2 \le C$ e $1 \le R_1 \le R_2 \le R$) descrevendo um lugar retangular alagado contendo células cujas coordenadas $(x,y)$ são tais que $C_1 \le x \le C_2$ e $R_1 \le y \le R_2$.
|
||||
O fim da entrada é indicado por $C=R=0$.
|
||||
|
||||
\Saida
|
||||
|
||||
Para cada caso de teste na entrada, seu programa deve produzir uma linha de saída, contendo o mínimo de calorias consumidas pelo Sr. Rã para ir de sua casa para a casa da Sra. Sapo.
|
||||
Se não houver como o Sr. Rã chegar até a casa da Sra. Sapo, seu programa deve imprimir 'impossible', sem as aspas simples.
|
||||
|
||||
\ExemploEntrada
|
||||
\begin{Exemplo}
|
||||
\texttt{4~4} & \texttt{14}\\
|
||||
\texttt{1~1~4~2} & \texttt{impossible}\\
|
||||
\texttt{2} & \texttt{12}\\
|
||||
\texttt{2~1~3~3} & \\
|
||||
\texttt{4~3~4~4} & \\
|
||||
\texttt{4~4} & \\
|
||||
\texttt{1~1~4~2} & \\
|
||||
\texttt{1} & \\
|
||||
\texttt{2~1~3~4} & \\
|
||||
\texttt{7~6} & \\
|
||||
\texttt{4~2~7~6} & \\
|
||||
\texttt{5} & \\
|
||||
\texttt{4~1~7~1} & \\
|
||||
\texttt{5~1~5~5} & \\
|
||||
\texttt{2~4~3~4} & \\
|
||||
\texttt{7~5~7~5} & \\
|
||||
\texttt{6~6~6~6} & \\
|
||||
\texttt{0~0} & \\
|
||||
\end{Exemplo}
|
||||
|
||||
|
||||
|
||||
\end{ProblemaAutor}
|
||||
\end{document}
|
||||
|
||||
@@ -2,4 +2,15 @@ Sr. Rã vive em um pântano em forma de grade retangular, composto de células d
|
||||
|
||||
Sr. Rã quer visitar sua namorada, Sra. Sapo, que também vive em uma célula seca no mesmo pântano. Mas Sr. Rã é preguiçoso, e quer gastar a menor quantidade de energia em seu caminho "saltante" até a casa da Sra. Sapo. Sr. Rã sabe quanta energia gasta em qualquer um de seus saltos. Para cada salto simples, Sr. Rã usa a figura a seguir para determinar quais são as possíveis células alvo de sua posição atual (a celula marcada com F), e a quantidade de energia correspondente no salto, em calorias. Qualquer outra célula é inatíngivel da posição atual de Sr. Rã com um salto simples.
|
||||
|
||||
\[
|
||||
\begin{tabular}{|c|c|c|c|c|}
|
||||
\hline
|
||||
7 & 6 & 5 & 6 & 7 \\ \hline
|
||||
6 & 3 & 2 & 3 & 6 \\ \hline
|
||||
5 & 2 & F & 2 & 5 \\ \hline
|
||||
6 & 3 & 2 & 3 & 6 \\ \hline
|
||||
7 & 6 & 5 & 6 & 7 \\ \hline
|
||||
\end{tabular}
|
||||
\]
|
||||
|
||||
Sua tarefa é determinar a quantidade minima de energia que Sr. Rã precisa gastar para ir de sua casa para a casa da Sra. Sapo.
|
||||
@@ -1,2 +1,2 @@
|
||||
Para cada caso de teste na entrada, seu programa deve produzir uma linha de saída, contendo o mínimo de calorias consumidas pelo Sr. Rã para ir de sua casa para a casa da Sra. Sapo.
|
||||
Se não houver como o Sr. Rã chegar até a casa da Sra. Sapo, seu programa deve imprimir 'impossible'.
|
||||
Se não houver como o Sr. Rã chegar até a casa da Sra. Sapo, seu programa deve imprimir 'impossible', sem as aspas simples.
|
||||
Reference in New Issue
Block a user