Dois Cavalos Não Atacantes

Para cada tamanho de tabuleiro k de 1 até n, conte os pares não ordenados de casas distintas em um tabuleiro k por k onde dois cavalos não podem se atacar. Um cavalo se move duas casas em um eixo e uma no outro.

. x . x .
x . . . x
. . K . .
x . . . x
. x . x .

K marca um cavalo e x seus possíveis destinos, quando essas casas estão dentro do tabuleiro. Trocar os dois cavalos não cria um novo posicionamento.

Implemente two_knights(n).

Entrada

n: O maior tamanho de tabuleiro a considerar.

Saída

Retorne n contagens em ordem, para os tamanhos de tabuleiro de 1 até n.

Restrições

1 ≤ n ≤ 10.000. As contagens cabem em inteiros assinados de 64 bits.

Exemplos

Exemplo 1

Entrada:
n = 3

Saída esperada:
[0, 6, 28]

Explicação

Um tabuleiro 1 × 1 não comporta dois cavalos. Um tabuleiro 2 × 2 tem seis pares e nenhum ataque. Um tabuleiro 3 × 3 tem 36 pares, dos quais oito se atacam, restando 28.

Exemplo 2

Entrada:
n = 1

Saída esperada:
[0]

Explicação

São necessárias duas casas distintas, mas o tabuleiro tem apenas uma.

Referências

Two Knights — 1072

Execute os testes de exemplo para verificar seu código sem enviar.

Example 1 Não executado
Entrada:
```
n = 3
```
Saída esperada:
```
[0, 6, 28]
```
Sua saída
Example 2 Não executado
Entrada:
```
n = 1
```
Saída esperada:
```
[0]
```
Sua saída

4 testes ocultos também serão executados ao enviar.

Compilador e depurador C++ online

Compile e depure C++ com pontos de interrupção, variáveis e controles GDB no modo Servidor.

Versão

Bibliotecas pré-instaladas

🚀 2,389,456 execuções totais (98,061 este mês)

Saída

Pratique C++ com desafios de código

Resolva problemas práticos direto neste editor: rode os testes de exemplo, envie sua solução e receba uma revisão de código por IA.

Todos os desafios de C++

Fácil

Average of Three

Average three whole numbers.

BeginnerLearning-pathVariables

Ver soluções (1)

Fácil

Rectangle Perimeter

Compute the perimeter of a rectangle from its sides.

BeginnerLearning-pathVariables

Ver soluções (1)

Difícil

Ordem dos Cursos

Ordene os cursos para que todos os pré-requisitos venham antes.

AdvancedGraphsHackathonTopological-sort

Ainda sem soluções

Médio

Island Perimeter

Measure the coastline of land cells in a grid.

AdvancedGridsHackathon

Ainda sem soluções

Médio

K-th Smallest Element

Find the k-th smallest value without fully sorting.

AdvancedCompetitive-programmingSorting

Ainda sem soluções

Difícil

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

AdvancedBinary-searchCompetitive-programming

Ainda sem soluções

Médio

Game of Life Step

Advance Conway's Game of Life by one generation.

AdvancedGridsHackathonSimulation

Ainda sem soluções

Difícil

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

AdvancedBitmasksCompetitive-programmingDynamic-programming

Ainda sem soluções

Difícil

Strongly Connected Components

Count groups of nodes that can all reach each other.

AdvancedCompetitive-programmingGraphs

Ainda sem soluções

Difícil

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

AdvancedGraphsHackathonTopological-sort

Ainda sem soluções

Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

AdvancedCompetitive-programmingDynamic-programming

Ainda sem soluções

Difícil

Minimum Window Substring

Find the shortest piece of text containing all required characters.

AdvancedCompetitive-programmingSliding-windowStrings

Ainda sem soluções

Explorar por tópico

Aprenda C e C++ juntos com código prático, saídas, memória, estruturas de dados, algoritmos e C++ moderno.

Exemplos C/C++ →

💻 Sobre este Executor C++ Online

O CodeUtility C++ Executor permite escrever e executar código C++ diretamente no seu navegador - sem instalação ou configuração de compilador. É alimentado por um sandbox seguro que suporta padrões reais de C++ desde o C++11, C++14, C++17, até a versão mais recente.

Esta ferramenta usa um compilador C++ real a correr na nuvem para compilar e executar o seu código, garantindo um comportamento preciso e consistente entre versões. Pode experimentar livremente conceitos centrais de C++, como variáveis, funções, loops, condicionais e programação orientada a objetos.

Quer esteja a preparar-se para entrevistas, a aprender recursos modernos de C++ ou a validar a lógica de algoritmos, o CodeUtility C++ Executor oferece um ambiente simples e poderoso para executar código instantaneamente em qualquer dispositivo.

Mais do que um executor de código

Use no mesmo executor um editor de vários arquivos, um terminal de execução isolado, bibliotecas específicas do ambiente, espaços de trabalho persistentes, compartilhamento e colaboração em tempo real.

Como usar este executor?

Escolha um ambiente de execução, abra ou crie um arquivo, escreva o código e selecione Executar. A saída aparece no terminal; usuários conectados podem manter arquivos em um espaço de trabalho, instalar bibliotecas e colaborar por meio de compartilhamentos.

Selecione uma versão e edite o arquivo atual ou abra outro arquivo do espaço de trabalho.
Execute o código, forneça dados no terminal quando solicitado e consulte o histórico de execuções salvo.
Use bibliotecas, ferramentas do espaço de trabalho, compartilhamento e chat quando a tarefa exigir mais de um trecho de código.

Comece a codificar

VersãoSelecione um tempo de execução antes de executar.As bibliotecas instaladas pertencem à versão do idioma selecionado.
Arquivos abertos lista arquivos de texto não abertos.Selecione um para abri-lo em uma guia do editor disponível.
Executar executa o arquivo ativo com seu espaço de trabalho disponível para o programa.
Stop encerra a execução atual antes do limite de tempo.
O Modo Avançado abre o layout IDE com um explorador de arquivos e um terminal móvel e redimensionável.

Espaço de trabalho e bibliotecas

Novo arquivo cria um arquivo no diretório pai selecionado e o abre no editor.
A nova pasta cria um diretório, até a profundidade de aninhamento suportada.
Carregar arquivos adiciona um ou mais arquivos seguros a um diretório.
Baixar salva um arquivo ou diretório compactado em seu dispositivo.
Copiar duplica um arquivo ou diretório de espaço de trabalho.
Renomear altera o nome de um arquivo e atualiza sua guia aberta e histórico.
Move realoca um item;arquivos e diretórios também podem ser arrastados.
Excluir remove um item após a confirmação e fecha a guia aberta do editor.
Libs pré-instaladas mostram pacotes já incluídos neste tempo de execução.
Adicionar Lib instala um pacote privado para sua conta e tempo de execução selecionado.

Terminal e assistência

O histórico de execução abre as saídas salvas anteriores e seguintes.
Executar com alterna C++ entre o servidor de execução e C++ no navegador. O navegador sincroniza os arquivos do espaço de trabalho; bibliotecas instaladas na conta e entrada interativa exigem o servidor de execução.
A saída de cópia copia o texto do terminal atual.
Limpar saída remove todas as saídas de execução salvas após a confirmação.
Explicar resume o código ativo.
Recentes abre explicações e resultados recentes.
As configurações alteram fontes, temas e botões visíveis da barra de ferramentas.

Compartilhamento e colaboração

Compartilhar publica o arquivo atual, um diretório ou todo o espaço de trabalho como um instantâneo ou espaço de trabalho ativo.Você controla o acesso ao link e quem pode salvar as alterações.
Registra as ações salvas do colaborador em um espaço de trabalho compartilhado.
Compartilhar bate-papo permite que participantes conectados enviem mensagens, mencionem pessoas, compartilhem blocos de código e vejam membros on-line ou digitando.
A colaboração ao vivo mostra cursores de colaboradores e atualizações de arquivos salvos.Os usuários somente visualização podem carregar a versão mais recente ou manter edições temporárias.

Cotas e limites

O tempo de execução é limitado a 20 segundos por execução do servidor.Use Parar quando quiser terminar mais cedo.
O armazenamento do espaço de trabalho permite 100 arquivos, 100 diretórios e 10 MiB no total para cada espaço de trabalho e idioma do usuário conectado.
Arquivos e pastas são limitados a 1 MiB por arquivo e 5 níveis de diretório aninhados.Os arquivos gerados pelo seu código seguem a mesma cota.
As bibliotecas privadas estão limitadas a 10 pacotes instalados para cada conta e tempo de execução.
Os instantâneos de compartilhamento podem conter até 100 arquivos, 1 MiB por arquivo e 2 MiB no total.
Os convites de compartilhamento suportam até 25 pessoas por compartilhamento, com permissões de acesso e salvamento gerenciadas separadamente.
O chat de compartilhamento permite 2.000 caracteres por mensagem e 10.000 mensagens por compartilhamento.
A imposição de cota também se aplica enquanto o código está em execução.Uma gravação que excede os limites de contagem, tamanho, armazenamento ou aninhamento de arquivos é rejeitada com segurança.

Bom saber Execute apenas o código e instale pacotes em que você confia.A execução é isolada e limitada, mas seu programa ainda pode modificar arquivos dentro de um espaço de trabalho gravável até sua cota imposta.

💡 Noções básicas de C++ e exemplos que pode experimentar acima

1. Declaração de variáveis e constantes

O C++ exige que declare o tipo de cada variável. Use const para definir valores somente leitura que não podem ser alterados após a inicialização.

int age = 30;
double pi = 3.14159;
char grade = 'A';
std::string name = "Alice";
bool isActive = true;

// Constantes
const int MAX_USERS = 100;
const std::string COMPANY = "CodeUtility";

// Tentar modificar um const causará um erro em tempo de compilação
// MAX_USERS = 200; // ❌ erro

2. Condicionais (if / switch)

Use if, else if, else para ramificações. Use switch para vários valores.

int x = 2;
if (x == 1) {
    std::cout << "Um\n";
} else if (x == 2) {
    std::cout << "Dois\n";
} else {
    std::cout << "Outro\n";
}

// Switch-case
switch (x) {
    case 1:
        std::cout << "Um\n";
        break;
    case 2:
        std::cout << "Dois\n";
        break;
    default:
        std::cout << "Outro\n";
}

3. Loops

Use for, while e do-while para repetir blocos de código.

for (int i = 0; i < 3; i++) {
    std::cout << i << "\n";
}

int n = 3;
while (n > 0) {
    std::cout << n << "\n";
    n--;
}

4. Arrays

Arrays armazenam múltiplos elementos do mesmo tipo.

int numbers[3] = {10, 20, 30};
std::cout << numbers[1] << "\n";

5. Manipulação de Arrays/Vetores

Use std::vector para arrays dinâmicos.

#include <vector>

std::vector nums = {1, 2, 3};
nums.push_back(4);
nums.pop_back();

for (int n : nums) {
    std::cout << n << " ";
}

6. Entrada/Saída na consola

Use std::cin para entrada e std::cout para saída.

std::string name;
std::cout << "Introduza o seu nome: ";
std::cin >> name;
std::cout << "Olá, " << name << "\n";

7. Funções

Funções agrupam lógica reutilizável. Use parâmetros e tipos de retorno.

int add(int a, int b) {
    return a + b;
}

std::cout << add(3, 4);

8. Mapas

std::map armazena pares chave-valor como dicionários.

#include <map>

std::map ages;
ages["Alice"] = 30;
std::cout << ages["Alice"];

9. Tratamento de exceções

Use try e catch para lidar com erros em tempo de execução.

try {
    throw std::runtime_error("Ocorreu um erro");
} catch (const std::exception& e) {
    std::cout << e.what();
}

10. Entrada/Saída de ficheiros

Use fstream para ler e escrever em ficheiros.

#include <fstream>

std::ofstream out("file.txt");
out << "Olá, ficheiro";
out.close();

std::ifstream in("file.txt");
std::string line;
getline(in, line);
std::cout << line;
in.close();

11. Manipulação de strings

Strings em C++ suportam métodos como length(), substr() e find().

std::string text = "Olá Mundo";
std::cout << text.length();
std::cout << text.substr(0, 5);
std::cout << text.find("Mundo");

12. Classes e objetos

C++ suporta programação orientada a objetos usando classes.

class Person {
  public:
    std::string name;
    Person(std::string n) : name(n) {}
    void greet() { std::cout << "Olá, eu sou " << name; }
};

Person p("Alice");
p.greet();

13. Ponteiros

Um ponteiro armazena o endereço de memória de outra variável. Use & para obter um endereço, e * para desreferenciar (aceder ao valor nesse endereço).

int x = 10;
int* ptr = &x;

std::cout << "Valor de x: " << x << "\n";
std::cout << "Endereço de x: " << ptr << "\n";
std::cout << "Valor a partir do ponteiro: " << *ptr << "\n";

// Modificar x através do ponteiro
*ptr = 20;
std::cout << "x atualizado: " << x << "\n";

🐞 Como depurar código %{language} online

Use o depurador %{language} online para encontrar erros de execução e lógica sem instalar compilador ou IDE. O modo Servidor compila com símbolos de depuração e executa o programa no GDB.

Defina pontos de interrupção ao lado dos números de linha.
Selecione Depurar para compilar e pausar no primeiro ponto correspondente.
Inspecione a linha, a pilha de chamadas e as variáveis.
Use Continuar, Passar por cima, Entrar ou Sair.
Selecione Parar para encerrar a sessão.

Comece com um exemplo reproduzível e coloque o ponto de interrupção antes do comportamento inesperado.