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^31≤n≤2×1 03,1 ≤m ≤ 2 × 1 0 3 1\le m\le 2\times 10^31≤m≤2×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^31≤n≤2×1 03,1 ≤m ≤ 2 × 1 0 3 1\le m\le 2\times 10^31≤m≤2×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^31≤n≤2×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^31≤n≤2×1 03,1 ≤m ≤ 2 × 1 0 3 1\le m\le 2\times 10^31≤m≤2×1 03 .。
#include <iostream>
using namespace std;
int main()
{
cout<<"代码可以发评论区";
return 0;
}