codeforces-1327C-jeu avec Chips
Portail: https://codeforces.com/contest/1327/problem/C
La signification des problèmes: il y a n * m d'une carte de circuit imprimé, pour vous donner le point courant k un, et des points cibles k, chacun peut être déplacé vers le haut et vers le bas au sujet (tout le mouvement actuel de chacun des points mobiles) (si la puce est situé à côté de la voie d'évitement et l'action sélectionnée Petya déplacer vers la paroi, la puce reste dans sa position actuelle), de telle sorte que la totalité du point courant à travers au moins un certain point, la plage de déplacement de pas plus de 2 * n * m, comment aller
Tous les points sont suivis chaque mouvement de déplacement est pas une force très ignorante? Traverser le point cible donné? Voir plage de déplacement meurent, 2 * n * m de cette façon, les points actuels et de destination Piyong pas, un coin poussé tous les points, du côté de la fin de la course en serpentin, le nombre de mouvements n * m + n + m-3, dispersés bar San Leba, qui montrent aussi le problème
1 #include <bits / stdc ++ h.> 2 en utilisant l' espace de noms std; 3 #define ll long long 4 const int maxn = 1e6 + 10 ; 5 const int mod = 1e9 + 7 ; 6 const int inf = 0x3f3f3f3f ; 7 int mp [ 209 ] [ 209 ]; 8 int main () 9 { 10 int t, n, m, k, x, y; 11 12 scanf ( " % d% d% d ", et n, et m, et k); 13 pour ( int i = 1 ; i <= 2 * k; i ++ ) 14 { 15 scanf ( " % d% d " , et x, et y); 16 } 17 printf ( " % d \ n " , n * m + n + m- 3 ); 18 pour ( int i = 1 ; i <n; i ++) printf ( " U " ); 19 pour ( int i = 1 ; i <m; i ++) printf ( "L " ), 20 pour ( int i = 1 ; i <= n; i ++ ) 21 { 22 si (i% 2 ) 23 { 24 pour ( int j = 1 ; j <m; j ++) printf ( " R " ) ; 25 } 26 autre 27 { 28 pour ( int j = 1 ; j <m; j ++) printf ( " L " ); 29 } 30 si (i =! n) 31 printf ( " D " ); 32 } 33 printf ( " \ n " ); 34 retour 0 ; 35 }