CUIT-ACM 01-14 B

B - Ilya and tic-tac-toe game CodeForces - 754B

---

题目大意：

在一个4X4的方格中，由'.'、'x'、'o'3种图形构成，Each character is '.' (empty cell), 'x' (lowercase English letterx), or 'o' (lowercase English lettero).现在可以将一个'.'变为'x'，如果变化后，存在3个连在一起的横着的'x'或3个连在一起的竖着的'x'或3个连在一起的向左斜着的'x'或3个连在一起的向右斜着的'x'，即满足条件。

满足条件输出YES，不满足则输出NO。

---

思路：

先构建一个6X6的球场（即INPUT），6X6是因为要修一堵墙。然后将修建的6X6的球场数组转化为数字，围墙和'o'为-1，'x'为1，'.'为0。即可以构成一个由数字构成的二位数组。

---

代码：

vjudge.net/solution/7886553/LFOeki4DeFw6fH3nSwaf

---

注意：

Ⅰ.将图形转化为数字，并且巧妙运用数字之间的关系来构造判断条件

Ⅱ.运用BFS知识向周围搜寻满足条件的式子

Ⅲ.注意围墙的修建