1490 五子棋

五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为"连珠"，音译为"Renju"，英文称之为"Gobang"或"FIR"(Five in a Row的缩写)，亦有"连五子"、"五子连"、"串珠"、"五目"、"五目碰"、"五格"等多种称谓。其规则简单，在15*15的棋盘上黑棋先行，其中一方有五枚棋子连成一线即可获胜（这里不考虑专业比赛中的禁手等规则）。

不过在很多情况下，当一方出现“活四”，就是四子连在一起，并且两端都可以再放一粒己方的棋子的时候，对方就会主动认输（如图中10，6，12，14）。

五子棋中通常用字母和数字的组合表示棋子的位置，如上图A1表示左下角的点。

请编写一个程序判断在一个给定的五子棋对局中的胜方。

输入数据

本题有多组输入数据，你必须处理到EOF为止。

每组数据有若干行，落子位置由若干空格或换行隔开，由黑方开始，双方轮流下子。最后以END表示棋局结束。我们保证输入的是一个合法的棋局，并且恰好在棋谱的最后一步落子时分出胜负，只有在一方有五枚棋子连成一线或者出现“活四”的情况下才分出胜负。

输出数据

输出只有一行，表示胜方和总共落子的步数，中间用一个空格隔开，B表示黑方胜，W表示白方胜。

输入样例

F7 F8 G6     

E8 D8 H5 E5 G8 H8 H6            I5    
H4  I7          H3        END

输出样例

W 14

注意：每行表示的落子数不一定相同。

    分析：这又是一道可以说的上是化繁为简的题目。表面上这题很复杂，让人无从下手。要想突破此题

那么首先要克服思维被其定势的习惯，而不懂得有区别的与实际的五子棋相联系，或者很容易被此题的

描述所混乱，老是想着要怎么一步步跟踪到最后。然不成，你要是真的发现此题的规律之后，你会发现

这无非是在考你输入的问题，因为平常做的输入都是有规律的一行多少个等等，而此题却是随意的，有可能

突然来一个或多个空行，也有可能突然来一个或多个空格，直到END。

再者，这题要怎样判断胜负呢？？？

其实很简单，只要看最后一步是谁落子，就是谁胜。而此题规定是黑方先放子，这样的话，要判断最后一

步是谁下的只要知道总共下棋的步数（也是要输出的）的奇偶性，如果是奇数那么就是黑方胜，否则就是

白方胜……

代码：

#include<iostream> #include<stdio.h> #include<string> using namespace std; int main() { // freopen("e://test.txt","r",stdin); string str; int num=0; while(cin>>str) { if(str!="END") { ++num; } else if(num%2==0) { cout<<"W "<<num<<endl; num=0; } else if(num%2!=0) { cout<<"B "<<num<<endl; num=0; } } return 0; }