Programme C++ pour imprimer un motif en spirale de nombres

L'affichage des nombres dans différents formats est l'un des problèmes de codage de base pour l'apprentissage.

Différents concepts de codage comme les instructions conditionnelles et les instructions de boucle. avoir Dans différents programmes, nous utilisons des caractères spéciaux comme des astérisques pour imprimer des triangles ou carré. Dans cet article, nous imprimerons les nombres sous forme de spirale, tout comme les carrés en C++.

Nous prenons le nombre de lignes n comme entrée et commençons par le coin supérieur gauche Déplacez-vous vers la droite, puis vers le bas, puis vers la gauche, puis vers le haut, puis encore vers la droite, et ainsi de suite. etc.

Motif en spirale et chiffres

1   2   3   4   5   6   7
24  25  26  27  28  29  8
23  40  41  42  43  30  9
22  39  48  49  44  31  10
21  38  47  46  45  32  11
20  37  36  35  34  33  12
19  18  17  16  15  14  13

Pour résoudre ce problème, nous utiliserons une matrice 2D de taille n x n, dans ce cas, nous prenons n = 7. Remplissez ensuite la matrice en spirale en partant du coin supérieur gauche. impression finale la matrice entière. Ici, nous imprimons de 1 à 7 sur la première ligne, puis le processus change direction, avancez vers le bas jusqu'au 13, puis vers la gauche jusqu'au 19, et enfin Montez jusqu'au 24, puis à droite, et ainsi de suite. Regardons un meilleur algorithme comprendre.

Algorithme

• Entrez s comme nombre de lignes
• Créez une matrice s x s et initialisez-la avec 0
• Numéro : = 1
• Initialisez i, j, m à 0
• Initialisez n := s - 1, p := 0 et q := s - 1
• Lorsque num ne dépasse pas s * s, exécutez
  • Pour j allant de p à q, faites
  • mat[ m, j ] := num
  • Nombre := Nombre + 1
  • Fin
  • mètre:=mètre+1
  • Pour i de m à n, exécutez
  • mat[ i, q ] := num
  • Nombre := Nombre + 1
  • Fin
  • q := q - 1
  • Pour la plage de j de q à p, soustrayez 1 à chaque fois et exécutez
  • mat[n, j] := num
  • Nombre := Nombre + 1
  • Fin
  • n := n - 1
  • Pour i de n à m, décrémentez i de 1 et exécutez
  • mat[ i, p ] := num
  • Nombre := Nombre + 1
  • Fin
  • p := p + 1
• Fin
• Pour i de 0 à s-1, procédez comme suit
  • Pour j allant de 0 à s - 1, faites
    • Tapis d'exposition[ i, j ]
  • Fin
  • Déplacer le curseur vers la ligne suivante
• Fin

La traduction chinoise de

Exemple

est :

Exemple

#include <iostream>
using namespace std;
void solve( int s ){
   int mat[ s ][ s ] = {0};
   int i, j, m, n, p, q, num;
   num = 1; // start count from 1
   i = 0;
   j = 0;
   m = 0; // row index lower limit
   n = s - 1; // row index upper limit
   p = 0; // column index lower limit
   q = s - 1; // column index upper limit
   while ( num <= s * s ) {
   
      // place numbers horizontally left to right
      for ( j = p; j <= q; j++ ) {
         mat[ m ][ j ] = num;
         num = num + 1;
      }
      m = m + 1;
   
      // fill vertically from top to bottom
      for ( i = m; i <= n; i++ ) {
         mat[ i ][ q ] = num;
         num = num + 1;
      }
      q = q - 1;

      // fill horizontally from right to left
      for ( j = q; j >= p; j-- ) {
         mat[ n ][ j ] = num;
         num = num + 1;
      }
      n = n - 1;

      // fill vertically from bottom to top
      for ( i = n; i >= m; i-- ) {
         mat[ i ][ p ] = num;
         num++;
      }
      p = p + 1;
   }

   // display the mat
   for ( i = 0; i < s; i++ ) {
      for ( j = 0; j < s; j++ ) {
         printf("%d\t", mat[i][j]);
      }
      printf("\n");
   }
}
int main(){
   int n = 5;
   cout << "Spiral numbers for " << n << " lines." << endl;
   solve( n );
}

Sortie

Spiral numbers for 5 lines.
1	2	3	4	5	
16	17	18	19	6	
15	24	25	20	7	
14	23	22	21	8	
13	12	11	10	9

Résultats de sortie (quand n = 12)

Spiral numbers for 12 lines.
1	2	3	4	5	6	7	8	9	10	11	12	
44	45	46	47	48	49	50	51	52	53	54	13	
43	80	81	82	83	84	85	86	87	88	55	14	
42	79	108	109	110	111	112	113	114	89	56	15	
41	78	107	128	129	130	131	132	115	90	57	16	
40	77	106	127	140	141	142	133	116	91	58	17	
39	76	105	126	139	144	143	134	117	92	59	18	
38	75	104	125	138	137	136	135	118	93	60	19	
37	74	103	124	123	122	121	120	119	94	61	20	
36	73	102	101	100	99	98	97	96	95	62	21	
35	72	71	70	69	68	67	66	65	64	63	22	
34	33	32	31	30	29	28	27	26	25	24	23

Conclusion

L'affichage de modèles numériques est un problème assez courant lors de l'apprentissage de la programmation langue. Dans cet article, nous avons appris comment afficher les nombres dans le carré dans lequel se trouve l'élément Imprimer sous forme de spirale en C++, en commençant par le coin supérieur gauche et en descendant A la fin de la colonne n, on descend, puis à la fin de la ligne n, on descend à gauche, puis Après avoir atteint la première rangée, montez jusqu'à la rangée 2^nd et répétez ce processus encore et encore jusqu'à ce que... Complétez tout le carré. Contrairement à d’autres problèmes de modèles numériques, il nécessite un tableau 2D Résolvez ce problème efficacement.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!