Jte défi de remplir un tableau!

Jte défi de remplir un tableau! - C++ - Programmation

Marsh Posté le 08-01-2005 à 12:17:11    

Voila tit défi, comment faire pour remplir un tableau pour qu il ait ce contenu :
 
Pour un tableau de 3x3:
 
1 2 3
8 0 4
7 6 5
 
Pour un tableau de 4x4 :
 1  2  3  4
12 13 14  5
11  0 15  6
10  9  8  7
 
Dernier exemple pour ceux qui aurait pas encore compris :)
Tableau de 5x5:
 
  1  2  3  4  5
 16 17 18 19  6
 15 24  0 20  7
 14 23 22 21  8
 13 12 11 10  9
 
Voila le défi : remplir un tableau ressemblant a une spirale :D

Reply

Marsh Posté le 08-01-2005 à 12:17:11   

Reply

Marsh Posté le 08-01-2005 à 12:34:52    

jvois pas ce qu'il y a de compliqué dans ton truc inutile :heink:
C'est juste de la bonne manipulation de tableau et d'indice :)
...juste bon pour une introduction à l'algorithmie :o

Reply

Marsh Posté le 08-01-2005 à 12:58:33    

Même défi, mais en meta programmation pour ceux qui suivent ;-)


---------------
Cordialement, Xterm-in'Hate...
Reply

Marsh Posté le 08-01-2005 à 12:59:44    

kler, pas grand intéret et pas tres compliqué ....
 
dis de suite si c'est un jeu ou si t'en as besoin .... (je vais pas réfléchir 5 minutes pour rien du tout)
 
 

Reply

Marsh Posté le 08-01-2005 à 13:18:35    

boah un defi est tjrs stupide de base ><

Reply

Marsh Posté le 08-01-2005 à 13:22:59    

Ce serait pas un exercice, par hasard? [:itm]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 08-01-2005 à 13:29:51    

OU2 bon on oublie jai reussi tout est bien qui finit bien \o/
 
bonnejournée a tous ;)

Reply

Marsh Posté le 08-01-2005 à 21:37:43    

bonyama a écrit :

OU2 bon on oublie jai reussi tout est bien qui finit bien \o/
 
bonnejournée a tous ;)


 
 
C'etait donc bien un exo... [:greenleaf]

Reply

Marsh Posté le 08-01-2005 à 22:23:41    

xterminhate a écrit :

Même défi, mais en meta programmation pour ceux qui suivent ;-)


 
 
voila un essai :
 

Code :
  1. template<bool cond, typename true_part, typename false_part>
  2. struct IF
  3. {
  4. typedef true_part type;
  5. };
  7. template<typename true_part, typename false_part>
  8. struct IF<false, true_part, false_part>
  9. {
  10. typedef false_part type;
  11. };
  13. template<size_t x, size_t y, size_t to_add>
  14. struct remplir_dernier
  15. {
  16. template<size_t X>
  17. static void exec(int tab[X][X])
  18. {
  19.  tab[to_add+x][to_add+y] = 0;
  20. }
  21. };
  23. template<size_t taille, size_t pos_x, size_t compteur, size_t to_add>
  24. struct remplir_haut
  25. {
  26. template<size_t X>
  27. static void exec(int tab[X][X])
  28. {
  29.  tab[to_add+pos_x][to_add] = compteur;
  31.  IF<pos_x == taille-1,
  32.   remplir_droite<taille, 1, compteur+1, to_add>,
  33.   remplir_haut<taille, pos_x+1, compteur+1, to_add>
  34.  >::type::exec<X>(tab);
  35. }
  36. };
  38. template<size_t taille, size_t pos_y, size_t compteur, size_t to_add>
  39. struct remplir_droite
  40. {
  41. template<size_t X>
  42. static void exec(int tab[X][X])
  43. {
  44.  tab[to_add+taille-1][to_add+pos_y] = compteur;
  46.  IF<pos_y == taille-1,
  47.   remplir_bas<taille, taille-2, compteur+1, to_add>,
  48.   remplir_droite<taille, pos_y+1, compteur+1, to_add>
  49.  >::type::exec<X>(tab);
  50. }
  51. };
  53. template<size_t taille, size_t pos_x, size_t compteur, size_t to_add>
  54. struct remplir_bas
  55. {
  56. template<size_t X>
  57. static void exec(int tab[X][X])
  58. {
  59.  tab[to_add+pos_x][to_add+taille-1] = compteur;
  61.  IF<pos_x == 0,
  62.   IF<taille == 2,
  63.    remplir_dernier<0, 1, to_add>,
  64.    remplir_gauche<taille, taille-2, compteur+1, to_add>
  65.   >::type,
  66.   remplir_bas<taille, pos_x-1, compteur+1, to_add>
  67.  >::type::exec<X>(tab);
  68. }
  69. };
  71. template<size_t taille, size_t pos_y, size_t compteur, size_t to_add>
  72. struct remplir_gauche
  73. {
  74. template<size_t X>
  75. static void exec(int tab[X][X])
  76. {
  77.  tab[to_add][to_add+pos_y] = compteur;
  79.  IF<pos_y == 1,
  80.   IF<taille == 3,
  81.    remplir_dernier<to_add+1, 0, 0>,
  82.    remplir_haut<taille-2, 0, compteur+1, to_add+1>
  83.   >::type,
  84.   remplir_gauche<taille, pos_y-1, compteur+1, to_add>
  85.  >::type::exec<X>(tab);
  86. }
  87. };
  89. #include <iostream>
  90. #include <iomanip>
  92. const size_t tab_taille = 5;
  93. int tab[tab_taille][tab_taille];
  95. int main()
  96. {
  97. remplir_haut<tab_taille, 0, 1, 0>::exec<tab_taille>(tab);
  99. //std::cout.fill('0');
  100. for(size_t i = 0; i<tab_taille; i++)
  101. {
  102.  for(size_t j=0; j<tab_taille; j++)
  103.   std::cout << std::setw(2) << std::right << tab[j][i] << ' ';
  104.  std::cout << '\n';
  105. }
  107. std::cin.ignore();
  108. }


---------------
-( BlackGoddess )-
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed