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 |