A série cerebral mais forte de questões de programação C++, esperando por você para mostrar suas habilidades!

A00001. Disposição dos ponteiros

descrição do tópico

Xiao Ming comprou um lote de pequenos ponteiros autênticos do Taobao. Existem m linhas e n colunas. ,N,X,B,DN,DB,XN,XB), se você não virar para outra direção de uma só vez, retornará ao estado original. Devido à irresponsabilidade do comerciante, a direção do ponteiro é diferente, então Xiao Ming quer virar a agulha em uma direção, mas quer saber o tempo mínimo que precisa gastar. Então, ele levou 0,5 segundo para segurar e colocar o ponteiro, e ele disse a direção de todos os ponteiros e a velocidade R na qual ele girou o ponteiro. Venha ajudá-lo a fazer as contas

Formato de entrada

A primeira linha é um inteiro m, n, separado por um espaço

A segunda linha é um inteiro R, indicando que leva um segundo para girar R graus

Linha 3-linha m+2, cada linha possui n dados de caracteres, separados por espaços (o número de espaços não é necessariamente)

Formato de saída

Uma linha com 4 casas decimais indica o tempo necessário. (unidade: segundo)

5 5
90
D  D  D  D  D
D D D D D
B B B B B
DN  DN  DN  DN  DN  
D D D D D
12.5000

Exemplo Explicação 1

O ponteiro que comprei tem 5 linhas e 5 linhas e gira 90 graus por segundo

Após o julgamento, ele deve virar para a direção D, então o ponteiro na direção B precisa ser girado 90 graus e o ponteiro na direção DN precisa ser girado 45 graus

Leva 675/90=7,5 segundos para os dez ponteiros girarem (90+45) × 5=675 graus e 10 × 0,5=5 segundos para segurar e posicionar os ponteiros e 7,5+5=12,5 segundos no total

Tamanho e convenções dos dados

m<=5000;n<=5000
R<=2000 (às vezes ele encontrará muitos bons ajudantes)


A00002. Iteração em preto e branco

descrição do tópico

1. Regras do jogo

No tabuleiro em branco m*n, toda vez que você clicar em um quadrado, a cor do quadrado e dos quadrados ao redor será invertida. Você precisa memorizar a figura alvo e construí-la perfeitamente no tabuleiro em branco.

Na verdade, a iteração em preto e branco é muito semelhante a um jogo clássico - o jogo light-on (também conhecido como light-off/light-off game ou flip game), apenas troque o estado inicial e o alvo estado dos dois (o estado inicial da iteração em preto e branco é todo branco, gráficos de designação de alvo; e o jogo de iluminação é os gráficos de designação inicial, todos os alvos estão acesos.) O processo e as regras são exatamente os mesmos. As regras do jogo de iluminação: Em um quadrado de m×n, há várias luzes acesas. Clique em qualquer luz (ela pode ser clicada independentemente de a luz estar acesa ou apagada), então a luz e as cinco luzes adjacentes para cima, para baixo, para a esquerda e para a direita ficarão opostas a si mesmas ao mesmo tempo O estado da luz , ou seja, a luz se apaga e a luz fica brilhante. Como acender todas as luzes?

Formato de entrada

A primeira linha é m e n, separados por espaços

Linhas 2 a n+1, m dados por linha. Indica o gráfico alvo

Formato de saída

Uma linha, uma coordenada, ou seja, a grade a ser operada. (Saída da esquerda para a direita, de cima para baixo, tente fazer o menor número de quadrados de operação)

5 5
0 0 0 0 0
0 0 1 0 0
0 1 1 1 0
0 0 1 0 0
0 0 0 0 0
3 3

Tamanho e convenções dos dados

Para 100% 100\%100% dos dados,1 ≤ n ≤ 2 × 1 0 3 1\le n\le 2\times 10^31n2×1 03,1m ≤ 2 × 1 0 3 1\le m\le 2\times 10^31m2×1 03 .。

A00003. Raciocínio Kance

descrição do tópico

1. Regras do jogo

Há um disco m*n, o número de alvos em cada linha e coluna é fornecido, a grade preta não contém alvos, encontre todos os alvos, mostre todas as respostas e o número total de respostas (primeiro imprima a resposta com o alvo ativado a esquerda)

Formato de entrada

A primeira linha é m e n, separados por espaços

Linha 2, dados m. Representa o gráfico de destino para cada coluna

Linha 3, n dados. representa o gráfico de destino para cada linha

Formato de saída

A primeira linha de saída é o número total de soluções s.

Seguido por s matriz quadrada, X significa a posição alvo, 0 significa nenhum alvo, separados por espaços

2 2
1 1
1 1
0 0 
0 0
2
X 0
0 X

0 X
X 0

dados de entrada 2

3 3
1 1 1
1 1 1
0 0 0
0 1 0
0 0 0

dados de saída 2

4
X 0 0
0 0 X
0 X 0

0 X 0
X 0 0
0 0 X

0 X 0
0 0 X
X 0 0

0 0 X
X 0 0
0 X 0

Tamanho e convenções dos dados

Para 100% 100\%100% dos dados,1 ≤ n ≤ 2 × 1 0 3 1\le n\le 2\times 10^31n2×1 03,1m ≤ 2 × 1 0 3 1\le m\le 2\times 10^31m2×1 03 .。


A00004. Liugong number bureau

descrição do tópico

1. Regras do jogo

Em um disco hexagonal com comprimento de lado n, existem muitos números, você precisa analisar os fatores primos de cada número, da grade inferior à grade superior

Formato de entrada

A primeira linha é n,

Linhas 2 a n, com m dados em cada linha. Indica o gráfico de destino (invertido em 90 graus)

Formato de saída

Uma linha de 2 números, ou seja, o quadrado para onde ir. (Minimize os números passados, se forem iguais, imprima a soma dos números passados)

5
        308 454 219 304 248
      271 416 473 291 361 392 
    286 330 875 175 367 472 266
  434 432 164 621 316 269 450 484
54 332 103 328 300 494 391 115 413
  244 376 370 131 356 426 495 74
    215 409 235 457 401 346 290
      625 317 459 321 513 265
        427 112 172 364 131
54->244
244->625
625->513
513->300
300->308
308->875
875->472
472->74
74->413

Tamanho e convenções dos dados

Para 100% 100\%100% dos dados,1 ≤ n ≤ 2 × 1 0 3 1\le n\le 2\times 10^31n2×1 03 ,


A00005 Mudança de estrela

descrição do tópico

1. Regras do jogo

Há um disco m * n, a figura de destino e a figura existente são dadas, e a figura existente é transformada na figura de destino. Ao mover, todas as figuras na linha ou coluna são movidas por uma grade e a última figura é adicionado automaticamente ao primeiro.

Formato de entrada

A primeira linha é m e n, separados por espaços

Da linha 2 à linha n+1, cada linha contém m dados. um gráfico existente representando cada coluna

Da linha n+2 à linha 2n+1, cada linha contém m dados. Representa o gráfico de destino para cada coluna

Formato de saída

Múltiplas linhas, indicando as linhas e colunas que precisam ser operadas

("<" significa mover uma linha para a esquerda, ">" significa mover uma linha para a direita,

"+" significa virar uma coluna para cima, "-" significa virar uma coluna para baixo,

Por padrão, a linha é operada primeiro e, em seguida, a coluna é operada.

Opere a linha acima primeiro e opere a coluna à esquerda primeiro.

O número total de operações deve ser mínimo)

2 2
1 2
1 2
2 1
2 1
1>
2>

dados de entrada 2

3 3
0 0 0
0 0 0
0 1 1
1 1 0
0 0 0
0 0 0

dados de saída 2

3<
1-
2-

Tamanho e convenções dos dados

Para 100% 100\%100% dos dados,1 ≤ n ≤ 2 × 1 0 3 1\le n\le 2\times 10^31n2×1 03,1m ≤ 2 × 1 0 3 1\le m\le 2\times 10^31m2×1 03 .。


#include <iostream>
using namespace std;
int main()
{
    
    
	cout<<"代码可以发评论区";
	return 0;
}

Acho que você gosta

Origin blog.csdn.net/yaosichengalpha/article/details/131898186
Recomendado
Clasificación