C++

Jte défi de remplir un tableau!

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Jte défi de remplir un tableau!

bonyama

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

Publicité

Giz

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

xterminhate

Si vis pacem, para bellum.

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

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

Worldofdada

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)

bonyama

boah un defi est tjrs stupide de base ><

skeye

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

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

bonyama

OU2 bon on oublie jai reussi tout est bien qui finit bien \o/

bonnejournée a tous

ToxicAvenger

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]

blackgoddess

vive le troll !

xterminhate a écrit :

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

voila un essai :

Code :

template<bool cond, typename true_part, typename false_part>
struct IF
{
typedef true_part type;
};
template<typename true_part, typename false_part>
struct IF<false, true_part, false_part>
{
typedef false_part type;
};
template<size_t x, size_t y, size_t to_add>
struct remplir_dernier
{
template<size_t X>
static void exec(int tab[X][X])
{
tab[to_add+x][to_add+y] = 0;
}
};
template<size_t taille, size_t pos_x, size_t compteur, size_t to_add>
struct remplir_haut
{
template<size_t X>
static void exec(int tab[X][X])
{
tab[to_add+pos_x][to_add] = compteur;
IF<pos_x == taille-1,
remplir_droite<taille, 1, compteur+1, to_add>,
remplir_haut<taille, pos_x+1, compteur+1, to_add>
>::type::exec<X>(tab);
}
};
template<size_t taille, size_t pos_y, size_t compteur, size_t to_add>
struct remplir_droite
{
template<size_t X>
static void exec(int tab[X][X])
{
tab[to_add+taille-1][to_add+pos_y] = compteur;
IF<pos_y == taille-1,
remplir_bas<taille, taille-2, compteur+1, to_add>,
remplir_droite<taille, pos_y+1, compteur+1, to_add>
>::type::exec<X>(tab);
}
};
template<size_t taille, size_t pos_x, size_t compteur, size_t to_add>
struct remplir_bas
{
template<size_t X>
static void exec(int tab[X][X])
{
tab[to_add+pos_x][to_add+taille-1] = compteur;
IF<pos_x == 0,
IF<taille == 2,
remplir_dernier<0, 1, to_add>,
remplir_gauche<taille, taille-2, compteur+1, to_add>
>::type,
remplir_bas<taille, pos_x-1, compteur+1, to_add>
>::type::exec<X>(tab);
}
};
template<size_t taille, size_t pos_y, size_t compteur, size_t to_add>
struct remplir_gauche
{
template<size_t X>
static void exec(int tab[X][X])
{
tab[to_add][to_add+pos_y] = compteur;
IF<pos_y == 1,
IF<taille == 3,
remplir_dernier<to_add+1, 0, 0>,
remplir_haut<taille-2, 0, compteur+1, to_add+1>
>::type,
remplir_gauche<taille, pos_y-1, compteur+1, to_add>
>::type::exec<X>(tab);
}
};
#include <iostream>
#include <iomanip>
const size_t tab_taille = 5;
int tab[tab_taille][tab_taille];
int main()
{
remplir_haut<tab_taille, 0, 1, 0>::exec<tab_taille>(tab);
//std::cout.fill('0');
for(size_t i = 0; i<tab_taille; i++)
{
for(size_t j=0; j<tab_taille; j++)
std::cout << std::setw(2) << std::right << tab[j][i] << ' ';
std::cout << '\n';
}
std::cin.ignore();
}

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

FORUM HardWare.fr

Programmation

C++

Jte défi de remplir un tableau!

Sujets relatifs
CSS vs layout tableau	tableau triable en ligne
tableau triable en ligne	bouton à positionner dans tableau
[C] Tableau dynamique	intégrer un tableau
Défi: optimisation d'une fonction de convertion (Bin => Dec)	Enregistrer dans un fichier un tableau de structure
Tableau a double entrée	Comment faire pour qu'une fonction renvoie un tableau?
Plus de sujets relatifs à : Jte défi de remplir un tableau!

Page générée en 0.059 secondes