poblème d'algorithme franceioi

poblème d'algorithme franceioi - Algo - Programmation

Marsh Posté le 30-05-2012 à 14:06:50    

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.
  3. 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.
  5. 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 '.'.
  6. LIMITES DE TEMPS ET DE MEMOIRE (Langage : C)
  8. Temps : 1s sur une machine à 1Ghz.
  9. Mémoire : 16000 Ko.
  11. CONTRAINTES
  13. 1 <= nbLignes <= 100, le nombre de lignes de l'image
  14. 1 <= nbColonnes <= 100, le nombre de colonnes de l'image
  15. 0 <= nbRectangles <= 100, le nombre de rectangles à dessiner.
  16. ENTRÉE
  18. La première ligne de l'entrée contient deux entiers : nbLignes, nbColonnes
  20. La seconde ligne contient un unique entier : nbRectangles
  22. 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.
  24. Les rectangles doivent être dessinés dans l'ordre dans lequel ils sont donnés en entrée.
  26. SORTIE
  28. Votre programme doit afficher nbLignes lignes de nbColonnes caractères chacune décrivant l'image obtenue.
  29. EXEMPLE
  30. entrée :
  31. 9 19
  32. 4
  33. 1 3 7 5 o
  34. 5 2 6 16 -
  35. 1 12 7 14 u
  36. 2 1 2 16 s
  37. sortie :
  38. ...................
  39. ...ooo......uuu....
  40. .ssssssssssssssss..
  41. ...ooo......uuu....
  42. ...ooo......uuu....
  43. ..----------uuu--..
  44. ..----------uuu--..
  45. ...ooo......uuu....
  46. ...................


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


Message édité par pounita le 30-05-2012 à 14:08:46
Reply

Marsh Posté le 30-05-2012 à 14:06:50   

Reply

Marsh Posté le 30-05-2012 à 15:20:32    

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
Reply

Marsh Posté le 30-05-2012 à 15:25:00    

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.

Reply

Sujets relatifs:

Leave a Replay

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