UVa 401

Palindromes

from Volume 1. Elementary Problem Solving :: String

Problem

在一个由字母组成的网格中，寻找单词。单词无论大小写，但必须是在一条直线上，可以是水平、竖直或者是斜对角线的。如果单词多次出现，仅输出最上面方，然后最靠最左的单词的首字母位置。

Solution

枚举每个单词的首字母位置，向八个方向检查单词是否出现即可。