generated from freudenreichan/info2Praktikum-Wortsalat
Compare commits
5
Commits
cf3187c3f8
...
main
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
f1eddf6174 | ||
|
|
f9da187cb2 | ||
|
|
0d192b71fd | ||
|
|
9803a8e339 | ||
|
|
00bd77e14f |
No files matched your search
Vendored
+6
@@ -0,0 +1,6 @@
|
|||||||
|
{
|
||||||
|
"files.associations": {
|
||||||
|
"string.h": "c",
|
||||||
|
"ctype.h": "c"
|
||||||
|
}
|
||||||
|
}
|
||||||
Vendored
+28
@@ -0,0 +1,28 @@
|
|||||||
|
{
|
||||||
|
"tasks": [
|
||||||
|
{
|
||||||
|
"type": "cppbuild",
|
||||||
|
"label": "C/C++: gcc.exe build active file",
|
||||||
|
"command": "C:\\ProgramData\\mingw64\\mingw64\\bin\\gcc.exe",
|
||||||
|
"args": [
|
||||||
|
"-fdiagnostics-color=always",
|
||||||
|
"-g",
|
||||||
|
"${file}",
|
||||||
|
"-o",
|
||||||
|
"${fileDirname}\\${fileBasenameNoExtension}.exe"
|
||||||
|
],
|
||||||
|
"options": {
|
||||||
|
"cwd": "${fileDirname}"
|
||||||
|
},
|
||||||
|
"problemMatcher": [
|
||||||
|
"$gcc"
|
||||||
|
],
|
||||||
|
"group": {
|
||||||
|
"kind": "build",
|
||||||
|
"isDefault": true
|
||||||
|
},
|
||||||
|
"detail": "Task generated by Debugger."
|
||||||
|
}
|
||||||
|
],
|
||||||
|
"version": "2.0.0"
|
||||||
|
}
|
||||||
@@ -10,14 +10,89 @@
|
|||||||
/* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
|
/* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
|
||||||
* restliche Felder mit zufälligen Buchstaben füllen */
|
* restliche Felder mit zufälligen Buchstaben füllen */
|
||||||
|
|
||||||
|
//Funktion: Initialisiert das Spielfeld mit leeren Zeichen
|
||||||
|
static void initSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int feldGroesse)
|
||||||
|
{
|
||||||
|
for (unsigned int i =0; i < feldGroesse; i++)
|
||||||
|
for (unsigned int j=0; j < feldGroesse; j++)
|
||||||
|
salad[i][j]= EMPTY_CHAR;
|
||||||
|
}
|
||||||
|
|
||||||
|
//Funktion: Versucht, ein Wort an einer bestimmten Position zu platzieren
|
||||||
|
//Richtung: 0 = horizontal, 1 = vertikal
|
||||||
|
static int platziereWort(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int feldGroesse, const char *wort, int zeile, int spalte, int richtung)
|
||||||
|
{
|
||||||
|
unsigned int wortLaenge = strlen(wort);
|
||||||
|
|
||||||
|
//Überprüfen, ob das Word ins Feld passt
|
||||||
|
if (richtung == 0 && spalte + wortLaenge > feldGroesse) return 0; //horizontal
|
||||||
|
if (richtung == 1 && zeile + wortLaenge > feldGroesse) return 0; //vertikal
|
||||||
|
|
||||||
|
//Prüfen, ob die Positionen frei oder kompatibel sind
|
||||||
|
for (unsigned int i = 0; i < wortLaenge; i++){
|
||||||
|
char c = (richtung == 0) ? salad[zeile][spalte + i] : salad[zeile + i][spalte];
|
||||||
|
if (c != EMPTY_CHAR && c != wort[i])
|
||||||
|
return 0; //Kollision
|
||||||
|
}
|
||||||
|
|
||||||
|
//Wort eintragen
|
||||||
|
for (unsigned int i = 0; i < wortLaenge; i++){
|
||||||
|
if (richtung == 0)
|
||||||
|
salad[zeile][spalte + i ] = wort[i];
|
||||||
|
else
|
||||||
|
salad[zeile + i][spalte] = wort[i];
|
||||||
|
}
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
|
||||||
// Creates the word salad by placing words randomly and filling empty spaces
|
// Creates the word salad by placing words randomly and filling empty spaces
|
||||||
int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount)
|
int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount)
|
||||||
{
|
{
|
||||||
|
srand((unsigned int)time(NULL));
|
||||||
|
initSalad(salad, searchFieldLen);
|
||||||
|
|
||||||
|
unsigned int erfolgreichGesetzt = 0;
|
||||||
|
|
||||||
|
//Worter zufällig platzieren
|
||||||
|
for (unsigned int w = 0; w < wordCount; w++)
|
||||||
|
{
|
||||||
|
int platziert = 0;
|
||||||
|
for (int versuch = 0; versuch < MAX_RAND_TRIES_PER_WORD && !platziert; versuch++)
|
||||||
|
{
|
||||||
|
int richtung = rand() % 2;
|
||||||
|
int zeile = rand() % searchFieldLen;
|
||||||
|
int spalte= rand() % searchFieldLen;
|
||||||
|
platziert = platziereWort(salad, searchFieldLen, words[w], zeile, spalte, richtung);
|
||||||
|
}
|
||||||
|
if (platziert)
|
||||||
|
erfolgreichGesetzt++;
|
||||||
|
else
|
||||||
|
fprintf(stderr, "Warnung: Konnte Wort nicht platzieren: %s\n", words[w]);
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
//Leere Felder mit Zufallsbuchstaben füllen
|
||||||
|
for (unsigned int i = 0; i < searchFieldLen; i++)
|
||||||
|
{
|
||||||
|
for (unsigned int j = 0; j < searchFieldLen; j++)
|
||||||
|
{
|
||||||
|
if (salad[i][j] == EMPTY_CHAR)
|
||||||
|
salad[i][j] = 'A' + rand() % 26;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return erfolgreichGesetzt;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
// Prints the word salad to console
|
// Prints the word salad to console
|
||||||
void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
|
void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
|
||||||
{
|
{
|
||||||
|
for (unsigned int i = 0; i < searchFieldLen; i++){
|
||||||
|
for (unsigned int j = 0; j < searchFieldLen; j++)
|
||||||
|
{
|
||||||
|
printf("%c ", salad[i][j]);
|
||||||
|
}
|
||||||
|
printf("\n");
|
||||||
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
Binary file not shown.
Binary file not shown.
@@ -8,5 +8,41 @@
|
|||||||
// Read words from file and store in 'words' array
|
// Read words from file and store in 'words' array
|
||||||
int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
|
int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
|
||||||
{
|
{
|
||||||
|
char line[MAX_LINE_LEN];
|
||||||
|
int word_count=0;
|
||||||
|
|
||||||
|
//Öffnen der Textdatei
|
||||||
|
if (file == 0){
|
||||||
|
perror("Fehler beim Öffnen der Datei");
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
//Einlesen der Datei Zeile für Zeile
|
||||||
|
while (fgets(line, sizeof(line), file)){
|
||||||
|
char *token = strtok(line, " ,;\n");
|
||||||
|
//Extrahieren von jedem Wort
|
||||||
|
while (token != NULL && word_count < maxWordCount){
|
||||||
|
//Entferne führende und nachfolgende Leerzeichen
|
||||||
|
while (isspace((unsigned char) *token)){
|
||||||
|
token++;
|
||||||
|
}
|
||||||
|
size_t len = strlen(token);
|
||||||
|
while (len > 0 && isspace((unsigned char) token[len - 1])){
|
||||||
|
token[--len] = '\n';
|
||||||
|
}
|
||||||
|
//Speichere das Wort im Array, falls es nicht leer ist
|
||||||
|
if (len > 0){
|
||||||
|
//Wandel das Wort in Großbuchstaben um
|
||||||
|
for (size_t i = 0; i < len; i++ ){
|
||||||
|
token[i] = toupper ((unsigned char)token[i]);
|
||||||
|
}
|
||||||
|
strncpy(words[word_count], token, MAX_WORD_LEN -1);
|
||||||
|
words[word_count][MAX_WORD_LEN -1] = '\0';
|
||||||
|
word_count++;
|
||||||
|
}
|
||||||
|
//Nächstes Wort
|
||||||
|
token = strtok(NULL, " ,;\n");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return word_count;
|
||||||
}
|
}
|
||||||
Binary file not shown.
Binary file not shown.
Binary file not shown.
@@ -2,4 +2,4 @@ Yeti,Nessie Werwolf; Vampir
|
|||||||
Monster
|
Monster
|
||||||
Hydra;Frankenstein
|
Hydra;Frankenstein
|
||||||
Dracula;KingKong;Gremlin;Kobold,Hexe;Poltergeist
|
Dracula;KingKong;Gremlin;Kobold,Hexe;Poltergeist
|
||||||
Gespenst, Oger
|
Hallo
|
||||||
Binary file not shown.
Binary file not shown.
Reference in new issue
Block a user