Edazinho da dominação
Table of Contents
1 Preâmbulo
EDAzinho é uma jovem célula que busca as complexidades das coisas da vida. Para conseguir encontrar as complexidades nosso nobre guerreiro precisa dominar uma grande porção de terreno.
A dominação pelos terrenos é tão interessante que EDAzinho pensou que poderia maximizar os custos dos terrenos conquistados.
Você pode ver um Manual feito em sala. E também pode ver o vídeo abaixo:
2 Objetivo
O objetivo do jogo é crescer o máximo possível adquirindo a maior quantidade de pontos.
2.1 Cálculo dos pontos
- \(D\) é o conjunto de áreas dominadas
- \(P_i\) pontuação de uma área dominada
- \(T\) é o tempo em segundos da execução do seu programa
- \(M\) é a memória em MegaBytes utilizada pelo seu programa
Logo a pontuação é dada por: \(Pontos = \sum_{i=0}^{|D|}(P_i) - T*100 -M*10\)
3 MAPA
O mapa deste jogo pode ser visto como uma matriz infinita, em qualquer direção, o jogador começa em uma posição aleatória definida logo no início da partida.
O mapa é uma incógnita para o jogador, e para isso precisa perguntar ao árbitro as pontuações das casas adjacentes.
4 Regras
O jogo é baseado em um sistema de turnos, mesmo sendo single player, e um conjunto limitado de operações podem ser executados a cada turno.
4.1 Início do jogo
O início do jogo é marcado por uma única linha, que deve ser lida da entrada padrão, contendo \(4\) números inteiros \(L,C,P,T\) representando, respectivamente:
- L - a linha que o jogador começa ( \(-2^{63} \leq L \leq 2^{63}\) )
- C - a coluna que o jogador começa ( \(-2^{63} \leq C \leq 2^{63}\) )
- P - a quantidade de pontos adquiras na posição inicial ( \(-2^{63} \leq P \leq 2^{63}\) )
- T - o total de turnos para a partida ( $ 10 ≤ T ≤ 231$ )
4.2 Comandos possíveis
A cada turno o jogador poderá efetuar um conjunto de operações e são elas:
- sondar L' C'
- Operação que para perguntar quantos pontos uma célula (L',C') possui. Note que esta célula deve ser adjacente a um Edazinho.
- Você pode executar esta operação baseada na quantidade de Edazinhos existentes, i.e, para 1 Edazinho pode executar 1 vez, para 2 Edazinhos 2 vezes e assim por diante
- 🆕 (Sun, 10 Oct 2021 11:51:37 -0300) - O jogador só pode efetuar sondagens de regiões adjacentes a EDAzinhos de turnos anteriores, ou seja, as novas regiões adjacentes de um edazinho recém dominado não contam.
- dominar L' C'
- Operação para dominar uma célula (L',C'), você só pode efetuar esta operação em células sondadas em turnos anteriores
- você pode executar esta operação no máximo 1 vez por turno
- fimturno
- Operação que indica fim das operações de turno para o árbitro do jogo.
4.2.1 Comandos inválidos
Sempre que o seu programa executar uma operação ilegal/inválida, todos os Edazinhos serão mortos e seu programa será encerrado com 0 pontos.
4.3 Respostas dos comandos
Cada comando executado em um turno retornará respostas:
- sondagem L' C' P
- é o retorno da operação sondar, indicando que a sondagem na casa (L',C') indicou \(P\) pontos
- dominacao P
- é o retorno da operação dominar indicando quantos pontos foram obtidos da dominação
5 TODO Classificação e NOTA
- escrevendo (consulte o PDF na primeira seção para mais informações por ora).
6 Premiação
A premiação será feita a partir de uma RODADA especial com os top N jogadores.
- N ainda será decidido
O time campeão poderá escolher o seu prêmio entre o Mouse Razer e a Webcam Logitech!
7 Equipes
| Adrian Soares Lopes | sozinho |
| Aline Helena Lermen | Joao Pedro Alves da Silva Chaves |
| ANTÔNIO ALDÍSIO DE SOUSA ALVES FERREIRA FILHO | Bianca Sofia Brasil de Oliveira |
| Antonio Igor Carvalho | sozinho |
| Antonio Rangel Chaves | Guilherme de Morais Richter |
| Arthur de Melo Garcia | Elias Yousef Santana Ali |
| Artur de Sousa Vieira | Fernando Vargas Teotonio de Oliveira |
| Brenno Oliveira Silva | Matheus Calixto Vaz Pinheiro |
| Caio Martins Ferreira | Yuri Alves Bacarias |
| Carla Rocha Cangussú | pending (Guilherme Peixoto Lima) |
| Carlos Eduardo de Sousa Fiuza | Paulo Vitor Silva Abi Acl |
| Carlos Rafael Vasconcelos de Matos | Micaella Lorraine Gouveia de Lima |
| Christian Fleury Alencar Siqueira | Thiago Siqueira Gomes |
| Cibele Freitas Goudinho | sozinho |
| Daniel Ashton Oda | Joao Victor Max Bisinotti de Oliveira |
| Daniel Vinicius Ribeiro Alves | sozinho |
| Danillo Goncalves de Souza | Gabriel Alves Hussein |
| Danilo Domingo Vitoriano Silva | Liverson Paulo Furtado Severo |
| Davi Matheus da Rocha de Oliveira | Natanael Fernandes Coelho Filho |
| Debora Pereira Vilela | sozinho |
| Denniel William Roriz Lima | Rhuan Marques Robias dos Santos |
| Douglas da Silva Monteles | Erick Levy Barbosa dos Santos |
| Eduardo Afonso Dutra Silva | Rafael Cleydson da Silva Ramos |
| Eduardo Maia Rezende | pending (Joao Pedro Alves da Silva Chaves) |
| Eric Chagas de Oliveira | sozinho |
| Erick Melo Vidal de Oliveira | Gustave Augusto Persijn |
| Felipe Correia Andrade | Rafael Berto Pereira |
| Fellipe dos Santos Araujo | Ithalo Luiz de Azevedo Mendes |
| Fernando Miranda Calil | Matheus Salim de Oliveira |
| Flavio Vieira Leao | sozinho |
| Gabriel Avelino Freire | Joao Victor Valadao de Brito |
| Gabriel Lopes Ramalho | sozinho |
| Gabriela de Oliveira Lemos | Lucas Lima Ferraz |
| Gabrielle Ribeiro Gomes | Gustavo Afonso Pires Severo |
| Giulia Lobo Barros | Matheus Pimentel Leal |
| Guilherme Daniel Fernandes da Silva | Jaime Juan de Castro Feliciano Damasceno |
| Guilherme Peixoto Lima | sozinho |
| Guilherme Rogelin Vial | Lucas Braun Vieira Xavier |
| Iago Theóphilo de Lima | sozinho |
| Igor Batista Paiva | Thiago Aparecido Lopes Santos |
| Italo Fernandes Sales de Serra | sozinho |
| Jackes Tiago Ferreira da Fonseca | Pedro Henrique Carvalho Campos |
| Jonathan Jorge Barbosa Oliveira | Julia Farias Sousa |
| Juliana Pereira Valle Goncalves | Thiago Mesquita Peres Nunes de Carvalho |
| Kathlyn Lara Murussi | sozinho |
| Leonardo Michalski Miranda | sozinho |
| Lorrayne Alves Cardozo | Lucas Lopes Xavier |
| Lucas Melo dos Santos | Pedro Henrique Castro de Oliveira |
| Luis Gustavo Ferreira Marques | sozinho |
| Marcelo Ferreira Magalhaes Junior | sozinho |
| Marcos da Silva Cabeceira | Marcos Vinicius Lima Raimundo |
| Marcos Diego da Silva Gomes | sozinho |
| Mateus Brandao Teixeira | Savio Cunha de Carvalho |
| Mateus Moreira Lima | Victor Rayan Adriano Ferreira |
| Murilo Perazzo Barbosa Souto | sozinho |
| Nathalia Lorena Cardoso Dias | sozinho |
| Nilvan Peres Costa | sozinho |
| Pedro Oliveira Bayma | Yan Andrade de Sena |
| Peniel Etèmana Désirez-Jésus ZANNOUKOU | Rodrigo Tiago Costa Lima |
| Rodrigo Balbino Azevedo de Brito | Victor Hugo Carvalho Silva |
| Thallys Silva Braz | sozinho |
| Thiago Franca Vale Oliveira | sozinho |
| Thiago Sampaio de Paiva | Yudi Yamane de Azevedo |
| Victor Hugo Siqueira Costa | Wesley Pedrosa dos Santos |
| Victor Souza Dantas Martins Lima | Vitor Magalhaes Lamego |
| Washington Bispo Arishita Júnior | sozinho |
| Wictor Bastos Girardi | sozinho |
| Yago Amin Santos | sozinho |