diff --git a/F015A_Cojones del Anticristo.cc b/F015A_Cojones del Anticristo.cc index 7bd915f..b426aae 100644 --- a/F015A_Cojones del Anticristo.cc +++ b/F015A_Cojones del Anticristo.cc @@ -2,19 +2,19 @@ /* Entrada -L’entrada comença amb un natural n, seguit de les n paraules que cal localitzar a la sopa de lletres. A continuació venen dos naturals a i b entre 1 i 20 que defineixen les mides de la sopa de lletres, seguits de les a× b lletres, totes majúscules. +L’entrada comença amb un natural n, seguit de les n paraules que cal localitzar a la sopa de lletres. A continuació venen dos naturals a i b entre 1 i 20 que defineixen les mides de la sopa de lletres, seguits de les a× b lletres, totes majúscules. Sortida -Per a cada paraula de l’entrada, cal escriure una línia amb el nombre de vegades que apareix horitzontalment (d’esquerra a dreta) i verticalment (de dalt cap a baix). Les paraules han de sortir ordenades decreixentment segons el nombre d’aparicions i, en cas d’empat, creixentment en ordre alfabètic. Seguiu el format dels exemples. +Per a cada paraula de l’entrada, cal escriure una línia amb el nombre de vegades que apareix horitzontalment (d’esquerra a dreta) i verticalment (de dalt cap a baix). Les paraules han de sortir ordenades decreixentment segons el nombre d’aparicions i, en cas d’empat, creixentment en ordre alfabètic. Seguiu el format dels exemples. Pista -Considereu usar un vector d’elements d’aquest tipus en el vostre programa: +Considereu usar un vector d’elements d’aquest tipus en el vostre programa: struct Info { string par; - int num; // comptador d’aparicions + int num; // comptador d’aparicions }; */ #include @@ -24,7 +24,7 @@ Pista using namespace std; -//declaro dos noves estructures que són la de direcció i la posició +//declaro dos noves estructures que són la de direcció i la posició struct Dir { int x,y;}; @@ -34,7 +34,7 @@ struct Pos { int x,y;}; struct Info { string par; - int num; // comptador d’aparicions + int num; // comptador d’aparicions }; typedef vector output_info; @@ -46,7 +46,7 @@ typedef vector output_info; typedef vector Row; typedef vector Matrix; -//funció que rep la Matriu, la paraula i una posició x,y(que vaig variant al main amb dos fors) +//funció que rep la Matriu, la paraula i una posició x,y(que vaig variant al main amb dos fors) bool found(const Matrix& M, string s, const Pos& p, const Dir& d){ int f= M.size(); @@ -54,10 +54,10 @@ bool found(const Matrix& M, string s, const Pos& p, const Dir& d){ int i=p.x; int j=p.y; int tam_s=s.size(); - //comprovo a la posició si, o són diferents les lletres que són aquests ifs de sota - //comprovo si finalment la i i la j(posicións x i y) s han passat de la Matriu quan he anat fent això - //si no es dóna cap d'aquests casos retorno un true perquè vol dir que l'he trobat ;D - for(int k=0;k