Problem1095--五子棋五子棋五子连线行不行?

1095: 五子棋五子棋五子连线行不行?

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

很多同学想跟我学Java五子棋的开发,我只能说一言难尽。
开发一款五子棋我觉得这几个阶段是很重要的:
1、棋盘的表示
2、规则的检测(走棋是否合法、游戏结束判定)
3、界面的操作(人机交互)
4、走棋(AI——人工智能)
看看你现在学到了哪一步?今天的问题很简单:
假定你执白:15*15的棋盘上,已经有若干棋子,0表示空,1表示白棋,2表示黑棋
给你一个坐标点x,y (0<=x,y<15),请告诉我这个地方你的白棋是否能五子成线
能输出Yes,不能输出No(五子成线横竖斜都行)

Input

一个整数N表示要检测是否五子连线的坐标个数
接着15*15的棋盘状态,15行整数,每行15个整数
然后是N行坐标,每行一对整数表示坐标

Output

给定的坐标是否五子成线

Sample Input Copy

2
1 1 2 2 1 0 2 2 1 1 2 1 2 0 2
0 2 1 2 2 2 1 2 2 2 2 0 1 1 1
1 1 1 2 1 1 2 2 2 1 0 1 1 1 0
2 0 2 2 2 1 2 1 1 2 0 2 1 1 1
1 2 2 1 0 2 1 1 2 2 1 1 2 1 2
2 1 1 2 1 2 1 0 1 1 2 1 2 2 2
2 1 1 2 1 1 1 1 1 1 1 1 1 0 1
1 1 0 1 2 0 2 2 0 2 0 0 2 2 1
2 2 0 2 2 1 2 2 2 0 1 1 1 1 2
2 2 1 2 2 2 2 2 2 0 1 2 1 2 1
2 1 1 2 2 2 1 1 1 2 1 1 0 2 0
1 2 2 1 2 2 1 1 2 1 1 1 1 0 1
1 2 2 1 2 1 2 1 1 1 1 2 2 2 2
2 1 1 2 0 2 2 2 2 2 1 1 0 1 1
2 2 1 1 2 2 1 2 2 1 1 2 1 2 2
0 0
13 11

Sample Output Copy

No
Yes

Source/Category