OpenJudge

9:五子棋判胜问题

总时间限制:
6000ms
单个测试点时间限制:
2000ms
内存限制:
200000kB
描述

聂平平和李浩浩玩五子棋,棋盘为标准18*18,聂平平执黑子,李浩浩执白子。他们两人都很糊涂,只会下棋,不会判断输赢。很多时候,他们会连续下N步,然后把这N步按照下棋顺序一次性交给计算机,请计算机帮助他们算出是谁在第几步赢了,或者谁也没赢,现在请你编程帮助他们。五子棋规定在行、列、对角方向连成5个同一颜色的棋子即为赢。

输入
第一行为一个整数N,N表示步数,N<=18*18。下面每行依次表示聂平平落子情况和李浩浩落子情况。每行包括两个在[1,18]闭区间的整数,整数之间用空格分开,分别表示落子的行、列。
输出
一行,包括两个整数。第一个整数表示比赛结果,取值为1(聂平平胜)、2(李浩浩胜)、3(没有连成5个的)。第二个取值为在第几步获胜,如果没有连成5个的情况,则输出0。
样例输入
18
10 4
7 6
5 5
11 7
11 9
10 9
9 9
9 8
11 8
5 8
8 5
8 6
7 5
8 7
9 6
6 5
1 1
2 2
样例输出
2 16
来源
自编
全局题号
10721
添加于
2016-11-04
提交次数
23
尝试人数
10
通过人数
8