0229-labirinto

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 229 name: Labirinto origin: ctbc-06-2009 slug: labirinto authorSlugEditorial: alessio authorSlugProblem: unknown description: Transforme sequências compactadas em representações gráficas de labirintos. O objetivo é processar dígitos consecutivos para determinar a contagem de repetição de caracteres específicos, lidando com espaços ('b') e quebras de linha ('!'). editorial: A estratégia ótima consiste em percorrer a string de entrada caractere por caractere em uma única passagem (O(N)). Deve-se manter um acumulador para a soma dos dígitos encontrados; ao encontrar um caractere não-dígito, imprime-se o caractere (ou espaço se for 'b') o número de vezes acumulado e reseta-se o contador. O caractere '!' deve disparar uma quebra de linha imediata sem consumir o acumulador de dígitos. UVA 445 (Marvelous Mazes). successmsg: Parabéns! Você dominou a arte de decodificar labirintos e processar fluxos de caracteres com precisão. difficultyLevelId: C timeComplexity: O(N) timeLimitSegs: 1.0 memoryLimitMb: 128 defaultStatement: a_pt_labirinto.md skills: - basic-logic - characters - complexity-analysis - conditionals - data-compression - io - loops - operators - selection statements: - id: a-labirinto testScenarioLevel: A thematicSkills: - points: 1 skill: games testScenarios: - id: d-sample name: Exemplos do Enunciado description: Casos de teste fornecidos no enunciado para verificação básica. helpTip: Verifique se sua saída para os exemplos do enunciado está idêntica à especificada. level: D testType: TDD skills: - points: 1 skill: io - points: 1 skill: loops - points: 1 skill: characters - id: c-soma-digitos name: Soma de Múltiplos Dígitos description: Testa a soma de vários dígitos consecutivos antes de um caractere. helpTip: Lembre-se que se houver mais de um dígito antes da letra, você deve somar todos eles para obter a contagem final. level: C testType: TDD skills: - points: 1 skill: loops - points: 1 skill: characters - points: 1 skill: operators - id: c-espacos-e-linhas name: Espaços e Quebras de Linha description: Foco no tratamento de 'b' como espaço e '!' como quebra de linha interna. helpTip: O caractere 'b' minúsculo deve ser impresso como um espaço em branco e o '!' deve pular para a próxima linha do labirinto. level: C testType: TDD skills: - points: 1 skill: characters - points: 1 skill: selection - id: b-entrada-errada name: Caso de Entrada Errada description: Quando a entrada não contém dígitos que resultariam em saída impressa. helpTip: Se a linha de entrada não resultar em nenhum caractere impresso, você deve exibir "Entrada errada" antes dos hifens. level: B testType: TDD skills: - points: 1 skill: selection - points: 1 skill: conditionals - points: 1 skill: basic-logic - id: b-eof-e-multiplos name: EOF e Múltiplos Labirintos description: Processamento de múltiplos casos de teste até o fim do arquivo. helpTip: Certifique-se de que seu programa lê a entrada linha por linha até o fim do arquivo (EOF). level: B testType: TDD skills: - points: 1 skill: loops - points: 1 skill: io - id: c-exclamacao-unica name: Falso Positivo (Multiplicação de '!') description: Testa se o caractere '!' é multiplicado indevidamente quando precedido por dígitos. helpTip: O caractere '!' deve sempre resultar em exatamente uma quebra de linha, mesmo se houver números antes dele. level: C testType: TDD_FALSE_GREEN skills: - points: 1 skill: characters - points: 1 skill: selection - id: c-consecutive-digits name: Dígitos Consecutivos e Zeros description: 'Testa o comportamento com vários dígitos seguidos e zeros à esquerda (ex: 007X ou 99X).' helpTip: Lembre-se de somar todos os dígitos consecutivos. Zeros à esquerda não devem afetar a soma final. level: C testType: TDD skills: - points: 1 skill: loops - points: 1 skill: characters - id: b-special-handling name: Caracteres Especiais e Símbolos description: 'Garante que qualquer caractere não-dígito (como @, #, $, %) seja tratado como símbolo gráfico.' helpTip: Qualquer caractere que não seja um dígito, 'b' ou '!' deve ser impresso o número de vezes indicado pelos dígitos anteriores. level: B testType: TDD skills: - points: 1 skill: characters - points: 1 skill: selection - id: a-performance-load name: Teste de Carga e Performance description: Labirintos gigantes com milhares de caracteres para testar eficiência. helpTip: Em casos de grandes volumes de dados, a eficiência da leitura e escrita é crucial. Evite reconstruir strings pesadas desnecessariamente. level: A testType: TDD skills: - points: 2 skill: io - points: 1 skill: data-compression - points: 1 skill: complexity-analysis solutions: - id: a-optimal name: Solução Ótima (Parsing Unitário) description: Percorre a string de entrada uma única vez, acumulando a soma dos dígitos e expandindo os caracteres conforme as regras. Complexidade O(N). level: A implementations: - filenames: - Solution.java language: java paradigm: Imperative main: Solution - filenames: - construtor.c language: c paradigm: Imperative - filenames: - solution.cpp language: cpp paradigm: Imperative - filenames: - solution.py language: py paradigm: Imperative - id: b-suboptimal name: Solução Sub-ótima (Concatenação Ineficiente) description: Implementação que utiliza concatenação repetida de strings e lógica de parsing menos eficiente. Pode exceder o limite de tempo em casos massivos. level: B implementations: - filenames: - solution.py language: py paradigm: Imperative - id: c-wa-multiplica-exclamacao name: Solução Incorreta (Multiplica Exclamação) description: Implementação que esquece a regra da exclamação e a multiplica pelo número de repetições, usada para o teste False-Green. level: C implementations: - filenames: - solution.py language: py paradigm: Imperative timelimit: 1 memlimit: 195