#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;

const int BOARD_SIZE = 7;

void welcome_message();
void get_board(char puzzle_board[BOARD_SIZE][BOARD_SIZE]);
void search_grid(char word[8], char puzzle_board[BOARD_SIZE][BOARD_SIZE]);
void recursive_word_finder(char puzzle_board[BOARD_SIZE][BOARD_SIZE],int &row, int &col, char word[], int &space);

void main()
{
	char puzzle_board[BOARD_SIZE][BOARD_SIZE];
	welcome_message();
	get_board(puzzle_board);
}

void welcome_message()
{
	cout << "Welcome to the word puzzle solver." << endl;
	cout << "Here is the solustion for today''s puzzle:\n\n";
}

void get_board(char puzzle_board[BOARD_SIZE][BOARD_SIZE])
{
	
	int row;
	int col;
	char letter;
	int per_line = 0;
	char word[8];
	ifstream input_file;
	
	cout << "   0 1 2 3 4 5 6" << endl;
	cout << "   -------------";
	
	input_file.open("puzzle.txt");
	for (row = 0; row < BOARD_SIZE; row++)
	{
		for (col = 0; col < BOARD_SIZE; col++)
		{
			input_file >> letter;
			while (letter == ''/n'')
				input_file >> letter;
			puzzle_board[row][col] = letter;
			if (col%7 == 0)
				cout << endl;
			if (col == 0)
				cout << row << "|";
			cout << setw(2) << puzzle_board[row][col];
		}
	}
	cout << endl << endl;

	cout << "WORD\tSTART\tEND" << endl;
	cout << "---------------------";

	input_file >> word ;
	while (!input_file.eof())
	{
		cout << endl;
		cout << word;
		search_grid(word, puzzle_board);
		input_file >> word;
	}
	cout << endl << endl;
}	
	
void search_grid(char word[8], char puzzle_board[BOARD_SIZE][BOARD_SIZE])
{
	int row = 0;
	int col = 0;
	int space = 0;
	do
	{
		if (word[space] == puzzle_board[row][col])
		{
			cout << "\t" << col << "," << row;
			recursive_word_finder(puzzle_board,row, col, word, space);
			cout << "\t" << col << "," << row;
			return;
		}
		
		else
		{
			col++;
			if (col > 6)
			{
				row++;
				col = 0;
			}

		}
	}while (row != 7);
}

void recursive_word_finder(char puzzle_board[BOARD_SIZE][BOARD_SIZE],int &row, int &col, char word[], int &space)
{
	space++;
	//check to the right

	if (puzzle_board[row][col+1] == word[space])
	{
		
		col++;
		recursive_word_finder(puzzle_board,row, col, word, space);
	}

	//check down

	if (puzzle_board[row-1][col] == word[space])
	{
		
		row--;
		recursive_word_finder(puzzle_board,row, col, word, space);
	}

	//check left

	if (puzzle_board[row][col-1] == word[space])
	{
		
		col--;
		recursive_word_finder(puzzle_board,row, col, word, space);
	}

	//check up

	if (puzzle_board[row+1][col] == word[space])
	{
		
		row++;
		recursive_word_finder(puzzle_board,row, col, word, space);
	}
}