Soyez le premier à donner votre avis sur cette source.
Snippet vu 6 391 fois - Téléchargée 31 fois
#include <iostream> using namespace std; int tableau[1024][1024]; int bigRect(int l, int c) { int x = 0, y, i, j; i = c + 1; j = 1; l++; do{ i--; if(tableau[i][j]==1)x = 0; else x++; tableau[i][j] = x; if(i == 1){x = 0; j++; i = c + 1;} }while(j <= l); l--; //Il ne me reste que 4 secondes ! int q, s, d, f, res; int max = tableau[1][1]; for(q = 1; q < l; q++) { for(s = 1; s < c; s++) { if(q > 1 && tableau[s][q-1] >= tableau[s][q]) { if(tableau[s][q]+s-1 == c)s = c - 1; else s += tableau[s][q]; goto suite; } if(tableau[s][q] > 1) { for(d = tableau[s][q]; d > 1; d--) { for(f = q; f <= l; f++) { if(tableau[s][f] >= d){if((res=d*(f-q+1)) > max)max = res;} else if(tableau[s][f] < 2 ||(f == l && tableau[s][q]+s-1 == c))goto suite; else break; } } } suite:; } } return max; } int main() { int l, c, L, C; cin >> l >> c; for(L = 1; L <= l; L++) for(C = 1; C <= c; C++) cin >> tableau[C][L]; cout << bigRect(l, c); return 0; }
30 déc. 2003 à 20:35
Sinon pour trouver des idees je pense que tu vas devoir reflechir seul car ca serait un peu injuste envers les autres candidats sinon (ceci dit pour les questionnaires a la maison il est dur de verifier si le candidat a travailler seul mais ca se voit vite avec les epreuves de demi-finale)
Bonne chance!
23 déc. 2003 à 15:11
va sur commentcamarche.net ou www.developpez.com dans la rubriques cours , et brieffe toi rapidement sur le comment du pourquoi des pointeurs , ca te sera fort utile pour la suite du prologin !
22 déc. 2003 à 11:52
BruNews => Qu'est ce que vous voulez dire par : "travailles avec des pointeurs" ?? Je m'en sert comment et pour quoi ??
Merci
22 déc. 2003 à 11:35
Vire aussi les indexations et travaille avec des pointeurs.
22 déc. 2003 à 11:29
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.