import sys
def read_board(board_filename):
bd = []
for line in open(board_filename):
bd.append(line.strip())
return bd
def print_board(board):
for i in range(0,len(board)):
for j in range(0,len(board[i])):
sys.stdout.write(board[i][j])
sys.stdout.write(' ')
print
# This function should take in a list of strings and print the board
def word_going_right(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
f += 1
if col >= len(board[0]):
return False
def word_going_left(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
f += 1
col -= 1
if col <= 0:
return False
def word_going_up(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
f += 1
row -= 1
if row <= 0:
return False
def word_going_down(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
row += 1
if row >= len(board):
return False
def word_going_downright(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
row += 1
col += 1
if row >= len(board) or col >= len(board[0]):
return False
def word_going_downleft(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
row += 1
col -= 1
if row >= len(board) or col <= 0:
return False
def word_going_upright(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
f += 1
row -= 1
col += 1
if row < 0 or col >= len(board[0]):
return False
def word_going_upleft(board,word,row,col):
i = 0
f = 0
while True:
if word[i] == board[row][col]:
f += 1
if f == len(word):
return True
if word[i] != board[row][col]:
return False
i += 1
row -= 1
col -= 1
if row <= 0 or col <= 0:
return False
def find_word_in_puzzle(board,word):
for r in range(0,len(board)):
for c in range(0,len(board)):
if word_going_right(board,word,r,c) == True:
row = r
col = c
direction = 'right'
return True
if word_going_left(board,word,r,c) == True:
row = r
col = c
direction = 'left'
return True
if word_going_up(board,word,r,c) == True:
row = r
col = c
direction = 'up'
return True
if word_going_down(board,word,r,c) == True:
row = r
col = c
direction = 'down'
return True
if word_going_downright(board,word,r,c) == True:
row = r
col = c
direction = 'down and right'
return True
if word_going_downleft(board,word,r,c) == True:
row = r
col = c
direction = 'down and left'
if word_going_upright(board,word,r,c) == True:
row = r
col = c
direction = 'up and right'
if word_going_upleft(board,word,r,c) == True:
row = r
col = c
direction = 'up and left'
if True:
"%s starts at (%d, %d) going" % (word,r,c)
if False:
"%s can't be found" % (word)
# This function shoud call eight functions (one for each direction)
# An example call: is_word_going_right(board, word, row, col)
# See the HW 5 pdf.
if __name__ == '__main__':
board_filename = raw_input("Enter the file containing the board ==> ")
print board_filename
print # print an empty line
# board is a list of strings (a bit simpler than the Sudoku structure)
board = read_board(board_filename)
# print the board, you must write this function
print_board(board)
print # print an empty line
words_filename = raw_input("Enter the file containing the words ==> ")
print words_filename
print # print an empty line
for line in open(words_filename):
word = line.strip()
find_word_in_puzzle(board, word)
