Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1489 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  poblème d'algorithme franceioi

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

poblème d'algorithme franceioi

n°2144054
pounita
abon !?
Posté le 30-05-2012 à 14:06:50  profilanswer
 

Bonjour ,
J'ai un soucis dans un problème d'algorithme sur franceioi.fr
de niveau 2 j'ai passé des heures dessus , mais j'ai pas compris et j'ai pas réussi
je pense avoir compris l'énoncé mais j'arrive pas ...
 

Code :
  1. En infographie, lorsque l'on désire créer l'image associée à une scène 3D, il est nécessaire de dessiner les faces qui la composent dans le bon ordre. En effet, certaines faces en recouvrent d'autres et doivent donc être dessinées après ces dernières.
  2. Vous travaillez sur un moteur de rendu simplifié pour lequel les faces à dessiner sont des rectangles dont les côtés sont parallèles aux bords de l'image. Vous connaissez l'ordre dans lequel ces faces rectangulaires doivent être dessinées ainsi que la couleur de chacun et souhaitez écrire un programme qui crée l'image tant attendue.
  3. L'image a nbLignes lignes et nbColonnes colonnes. Les lignes sont indexées de 0 à nbLignes - 1 et les colonnes de 0 à nbColonnes - 1. La couleur de chaque rectangle est définie par un caractère. Par défaut, chaque pixel est initialement de la couleur '.'.
  4. LIMITES DE TEMPS ET DE MEMOIRE (Langage : C)
  5. Temps : 1s sur une machine à 1Ghz.
  6. Mémoire : 16000 Ko.
  7. CONTRAINTES
  8. 1 <= nbLignes <= 100, le nombre de lignes de l'image
  9. 1 <= nbColonnes <= 100, le nombre de colonnes de l'image
  10. 0 <= nbRectangles <= 100, le nombre de rectangles à dessiner.
  11. ENTRÉE
  12. La première ligne de l'entrée contient deux entiers : nbLignes, nbColonnes
  13. La seconde ligne contient un unique entier : nbRectangles
  14. Les nbRectangles lignes suivantes contiennent chacune quatre entiers iLigCoinSupGauche, iColCoinSupGauche, iLigCoinInfDroit, iColCoinInfDroit, décrivant les coordonnées du coin supérieur gauche et du coin inférieur droit du rectangle considéré ainsi qu'un caractère couleur décrivant sa couleur.
  15. Les rectangles doivent être dessinés dans l'ordre dans lequel ils sont donnés en entrée.
  16. SORTIE
  17. Votre programme doit afficher nbLignes lignes de nbColonnes caractères chacune décrivant l'image obtenue.
  18. EXEMPLE
  19. entrée :
  20. 9 19
  21. 4
  22. 1 3 7 5 o
  23. 5 2 6 16 -
  24. 1 12 7 14 u
  25. 2 1 2 16 s
  26. sortie :
  27. ...................
  28. ...ooo......uuu....
  29. .ssssssssssssssss..
  30. ...ooo......uuu....
  31. ...ooo......uuu....
  32. ..----------uuu--..
  33. ..----------uuu--..
  34. ...ooo......uuu....
  35. ...................


 
Donc ma question c'est quelqu'un peut me reformuler l’énoncer comme un chef de projet ou la marche à suivre  
 
voici mon code  

Code :
  1. #include <stdio.h>
  2. int main()
  3. {
  4.    int i;
  5.    int x;
  6.    int a,b,c,d;
  7.    char motif;
  8.    int nblignes;
  9.    int nbcolonnes;
  10.    int nbrectangles;
  11.    scanf("%d%d%d",&nblignes,&nbcolonnes,&nbrectangles);
  12.    scanf("%d%d%d%d%c",&a,&b,&c,&d,&motif);
  13.    //int tab[nblignes] = {a};
  14.    i = 0;
  15.    for (x=0;x<nblignes;x++)//colonnes
  16.    {
  17.       for (i=0;i<nblignes;i++)//lignes
  18.       {
  19.          printf("%d",i);
  20.       }
  21.       printf("\n" );
  22.    }
  23. }


Message édité par pounita le 30-05-2012 à 14:08:46
mood
Publicité
Posté le 30-05-2012 à 14:06:50  profilanswer
 

n°2144070
rufo
Pas me confondre avec Lycos!
Posté le 30-05-2012 à 15:20:32  profilanswer
 

Au début, vue l'énoncé, je me suis dit, tiens, le coup de l'affichage des faces dans le bon ordre, ça se résout avec l'algo du peintre éventuellement aidé avec un z-buffer...
 
Mais après avoir tout lu, je comprends pas quel est ton pb :??:


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2144071
pounita
abon !?
Posté le 30-05-2012 à 15:25:00  profilanswer
 

Mon problème j'ai pas compris ce que je devais faire pour pouvoir ré-écrire sur le tableau , dans la seconde partie de l'énoncée  
je veux bien plus d'explication car j'ai du mal.


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  poblème d'algorithme franceioi

 

Sujets relatifs
explication d'un algorithme adaAlgorithme Glouton
algorithme pour trier un tableaualgorithme sur des segments
algorithme placement objet dans un tableaupb algorithme génétique
demande l'aide à comprendre l'algorithme MalgrangeSOS : résolution problème d'algorithme
supprimer une valeur d'un tableau (algorithme)probleme de tri en c. efficacité de l'algorithme..
Plus de sujets relatifs à : poblème d'algorithme franceioi


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR