init

application/main.cpp

@@ -4,6 +4,22 @@ using namespace std;
 
 int main(int argc, char * argv[])
 {
+	vector<string> tabuleiro;
+	vector<string> palavras;
+	for(unsigned i = 0; i < 20; i++) {
+		string line;
+		getline(cin, line);
+		tabuleiro.push_back(line);
+	}
+	string temp;
+	for(int i = 0; i < 19; i++) {
+		getline(cin, temp);
+		palavras.push_back(temp);
+	}
+	
+	verificaVertical(tabuleiro, palavras);
+	
+	print_tabuleiro(tabuleiro);
     return 0;
 }
 

bin/all.out

+ipamdAXIEMAzlicklejo
+dgrlplarwxrayqMANGAo
+zptycttdijsJoMnuphIw
+ftnbopqkbiAApuEqUhAw
+rblqvtnngBwcMsnLpJCe
+ytcesjlmUwsqUOzyAzAd
+htadwyuTnfuVxxRngOsC
+dospbwIAjBANANAofefx
+OrnnvCyJcepBnvrlojxx
+AsboAtjUqGbqAICNALEM
+MyoBpemCUAphcIUQACmr
+ApArysiAsACxwpObiwnu
+MrialuRRkMuEzxsGzfzj
+wzsbjAjArEueRifqllfy
+cjtdNrgMkNtojOnnjind
+cykAtksCuDdjccLvgjoi
+fzsmwkAeyOisshKAqugi
+tkkvvCpoyAsbzmIsadeu
+hfqkAygyqukvcrWdeyrv
+yqfUshzmptrymyIijeco

bin/diagonal.out

+ipamdaxiemazlicklejo
+dgrlplarwxrayqMANGAo
+zptycttdijsjoMnuphiw
+ftnbopqkbiaapuEquhaw
+rblqvtnngbwcmsnLpjce
+ytcesjlmuwsquozyAzad
+htadwyutnfuvxxrngOsc
+dospbwiajBANANAofefx
+ornnvcyjcepbnvrlojxx
+asboatjuqgbqaicnalem
+myobpemcuAphciuqacmr
+aparysiasACxwpobiwnu
+mrialurrkMuEzxsgzfzj
+wzsbjajarEueRifqllfy
+cjtdnrgmkNtojOnnjind
+cykatkscuDdjccLvgjoi
+fzsmwkaeyOisshKAqugi
+tkkvvcpoyAsbzmIsadeu
+hfqkaygyqukvcrWdeyrv
+yqfushzmptrymyIijeco

bin/frutas.in

+ipamdaxiemazlicklejo
+dgrlplarwxrayqmangao
+zptycttdijsjomnuphiw
+ftnbopqkbiaapuequhaw
+rblqvtnngbwcmsnlpjce
+ytcesjlmuwsquozyazad
+htadwyutnfuvxxrngosc
+dospbwiajbananaofefx
+ornnvcyjcepbnvrlojxx
+asboatjuqgbqaicnalem
+myobpemcuaphciuqacmr
+aparysiasacxwpobiwnu
+mrialurrkmuezxsgzfzj
+wzsbjajareuerifqllfy
+cjtdnrgmkntojonnjind
+cykatkscuddjcclvgjoi
+fzsmwkaeyoisshkaqugi
+tkkvvcpoyasbzmisadeu
+hfqkaygyqukvcrwdeyrv
+yqfushzmptrymyiijeco
+ameixa
+acai
+banana
+caju
+kiwi
+manga
+maracuja
+goiaba
+amendoa
+melancia
+melao
+cacau
+caqui
+acerola
+roma
+uva
+guarana
+mamao
+jabuticaba

bin/horizontal.out

+ipamdaxiemazlicklejo
+dgrlplarwxrayqMANGAo
+zptycttdijsjomnuphiw
+ftnbopqkbiaapuequhaw
+rblqvtnngbwcmsnlpjce
+ytcesjlmuwsquozyazad
+htadwyutnfuvxxrngosc
+dospbwiajBANANAofefx
+ornnvcyjcepbnvrlojxx
+asboatjuqgbqaicnalem
+myobpemcuaphciuqacmr
+aparysiasacxwpobiwnu
+mrialurrkmuezxsgzfzj
+wzsbjajareuerifqllfy
+cjtdnrgmkntojonnjind
+cykatkscuddjcclvgjoi
+fzsmwkaeyoisshkaqugi
+tkkvvcpoyasbzmisadeu
+hfqkaygyqukvcrwdeyrv
+yqfushzmptrymyiijeco

bin/teste.out

+ipamdaxiemazlicklejo
+dgrlplarwxrayqMANGAo
+zptycttdijsjomnuphiw
+ftnbopqkbiaapuequhaw
+rblqvtnngbwcmsnlpjce
+ytcesjlmuwsquozyazad
+htadwyutnfuvxxrngosc
+dospbwiajBANANAofefx
+ornnvcyjcepbnvrlojxx
+asboatjuqgbqaicnalem
+myobpemcuaphciuqacmr
+aparysiasAcxwpobiwnu
+mrialurrkMuezxsgzfzj
+wzsbjajarEuerifqllfy
+cjtdnrgmkNtojonnjind
+cykatkscuDdjcclvgjoi
+fzsmwkaeyOisshKaqugi
+tkkvvcpoyAsbzmIsadeu
+hfqkaygyqukvcrWdeyrv
+yqfushzmptrymyIijeco

bin/vertical.out

+ipamdaxiemazlicklejo
+dgrlplarwxrayqMANGAo
+zptycttdijsjomnuphiw
+ftnbopqkbiaapuequhaw
+rblqvtnngbwcmsnlpjce
+ytcesjlmuwsquozyazad
+htadwyutnfuvxxrngosc
+dospbwiajBANANAofefx
+ornnvcyjcepbnvrlojxx
+asboatjuqgbqaicnalem
+myobpemcuaphciuqacmr
+aparysiasAcxwpobiwnu
+mrialurrkMuezxsgzfzj
+wzsbjajarEuerifqllfy
+cjtdnrgmkNtojonnjind
+cykatkscuDdjcclvgjoi
+fzsmwkaeyOisshKaqugi
+tkkvvcpoyAsbzmIsadeu
+hfqkaygyqukvcrWdeyrv
+yqfushzmptrymyIijeco

include/functions.h

 #include <vector>
 #include <iostream>
+#include <string>
+#include <algorithm>
 
 #ifndef functions_h
 #define functions_h
 
 using namespace std;
 
-
+void print_tabuleiro(vector<string>& tabuleiro);
+void toupperstr(string& str);
+void verificaHorizontal(vector<string>& tabuleiro, vector<string> palavras);
+void verificaVertical(vector<string>& tabuleiro, vector<string> palavras);
+void verificaDiagonal(vector<string>& tabuleiro, string palavra);
+void transpose(const vector<string> &matrix, vector<string> &dest);
 
 
 #endif

src/functions.cpp

-#include "functions.h"
\ No newline at end of file
+#include "functions.h"
+
+void print_tabuleiro(vector<string>& tabuleiro) {
+	for(auto& linha: tabuleiro) {
+		cout << linha << endl;
+	}
+}
+
+void toupperstr(string& str) {
+	transform(str.begin(), str.end(),str.begin(), ::toupper);
+}
+
+void verificaHorizontal(vector<string>& tabuleiro, vector<string> palavras) {
+	for(auto& p: palavras) {
+		for(auto& linha: tabuleiro) {
+			size_t pos = linha.find(p);
+			if(pos != string::npos) {
+				linha.erase(pos, p.size());
+				string temp = p;
+				toupperstr(temp);
+				linha.insert(pos, temp);
+			}
+		}
+	}
+}
+
+void verificaVertical(vector<string>& tabuleiro, vector<string> palavras) {
+	auto tabuleiro_temp = tabuleiro;
+	transpose(tabuleiro, tabuleiro_temp);
+	verificaHorizontal(tabuleiro_temp, palavras);
+	transpose(tabuleiro_temp, tabuleiro);
+}
+
+void transpose(const vector<string> &matrix, vector<string> &dest)
+{
+	dest.resize(matrix[0].size());
+	for (unsigned i = 0; i < matrix[0].size(); i++)
+	{
+		dest[i] = string(matrix.size(), '0');
+		for (unsigned j = 0; j < matrix.size(); j++)
+		{
+			dest[i][j] = matrix[j][i];
+		}
+	}
+}

test/t_functions.cpp

+#include <iostream>
+#include <cassert>
+#include <cmath>
+#include "functions.h"
+
+using namespace std;
+
+int main (int argc, char * argv[]) {
+    vector<string> tabuleiro = {
+		"ipamdaxiemazlicklejo",
+		"dgrlplarwxrayqmangao",
+		"zptycttdijsjomnuphiw",
+		"ftnbopqkbiaapuequhaw",
+		"rblqvtnngbwcmsnlpjce",
+		"ytcesjlmuwsquozyazad",
+		"htadwyutnfuvxxrngosc",
+		"dospbwiajbananaofefx",
+		"ornnvcyjcepbnvrlojxx",
+		"asboatjuqgbqaicnalem",
+		"myobpemcuaphciuqacmr",
+		"aparysiasacxwpobiwnu",
+		"mrialurrkmuezxsgzfzj",
+		"wzsbjajareuerifqllfy",
+		"cjtdnrgmkntojonnjind",
+		"cykatkscuddjcclvgjoi",
+		"fzsmwkaeyoisshkaqugi",
+		"tkkvvcpoyasbzmisadeu",
+		"hfqkaygyqukvcrwdeyrv",
+		"yqfushzmptrymyiijeco"
+	};
+	
+	vector<string> tabuleiro_horizontal = {
+			"ipamdaxiemazlicklejo",
+			"dgrlplarwxrayqMANGAo",
+			"zptycttdijsjomnuphiw",
+			"ftnbopqkbiaapuequhaw",
+			"rblqvtnngbwcmsnlpjce",
+			"ytcesjlmuwsquozyazad",
+			"htadwyutnfuvxxrngosc",
+			"dospbwiajBANANAofefx",
+			"ornnvcyjcepbnvrlojxx",
+			"asboatjuqgbqaicnalem",
+			"myobpemcuaphciuqacmr",
+			"aparysiasacxwpobiwnu",
+			"mrialurrkmuezxsgzfzj",
+			"wzsbjajareuerifqllfy",
+			"cjtdnrgmkntojonnjind",
+			"cykatkscuddjcclvgjoi",
+			"fzsmwkaeyoisshkaqugi",
+			"tkkvvcpoyasbzmisadeu",
+			"hfqkaygyqukvcrwdeyrv",
+			"yqfushzmptrymyiijeco"
+	};
+	
+	vector<string> palavras = {
+			"ameixa",
+			"acai",
+			"banana",
+			"caju",
+			"kiwi",
+			"manga",
+			"maracuja",
+			"goiaba",
+			"amendoa",
+			"melancia",
+			"melao",
+			"cacau",
+			"caqui",
+			"acerola",
+			"roma",
+			"uva",
+			"guarana",
+			"mamao",
+			"jabuticaba"
+	};
+	
+	verificaHorizontal(tabuleiro, palavras);
+	assert(tabuleiro_horizontal == tabuleiro);
+}

test/tests.cpp

-#include <iostream>
-#include <cassert>
-#include <cmath>
-#include "functions.h"
-
-using namespace std;
-
-int main (int argc, char * argv[]) {
-    
-    return 0;
-}