luogu#P11033. 【MX-X3-T0】「RiOI-4」宾果游戏

【MX-X3-T0】「RiOI-4」宾果游戏

题目背景

市。第音。

在一个似乎处处都是「」的世界。

如果,能再次将时序绚乱的人连成一线的话——

那就会是将自己带出黑暗的一线阳光吧。

(图片来自妄想症:Deliver Me,侵删。)

题目描述

有一个 5555 列的棋盘,棋盘上的 2525 个格子可能有棋子也可能没有。

有如下图左侧所示的 1212 条线,我们称一个棋盘是宾果的当且仅当至少有一条线上的每个格子都有棋子。试判断给定的棋盘是否是宾果的。下图右侧给出了一些示例。(深色表示有棋子,浅色表示没有)

你可以前往这个链接来自己测试不同的情况。

输入格式

55 行,每行 55 个数,如果第 ii 行第 jj 列有棋子,则第 ii 行第 jj 个数为 11,否则第 ii 行第 jj 个数为 00

输出格式

如果有至少一条线上有 55 个棋子,输出 Yes,否则输出 No

1 1 0 1 1
1 1 0 1 1
0 0 0 0 0
1 1 0 1 1
1 1 0 1 1
No
1 1 1 1 0
1 1 1 0 1
1 1 0 1 1
1 0 1 1 1
0 1 1 1 1
No
1 1 1 1 1
0 1 0 1 1
1 0 1 0 1
0 1 0 1 1
1 0 1 0 1
Yes

提示

【样例解释 #1】

这个样例给出的棋盘是图中左上角的棋盘,它不是宾果的。

【样例解释 #3】

这个样例给出的棋盘是图中左下角的棋盘,它是宾果的。

【数据范围】

对于 100%100\% 的数据,保证输入的数都是 0011