多K音游
Background
众所周知, AO 的学号是 12(20211012)
, AO's npy 的学号是 26(20211026)
,我马上要讲的,和 1226(20211226)
有关 。
20211226
姓汪, 善芬芳,人称 FFF (芬芳佛)。好音游, 善用拇指。
Description
有一天 FFF 找到了一个有趣的音游!
这是一个 \(n\) K音游,所谓 K 就是指键位
如图,这是一个 4K 音游
他选了一首曲子,这首曲子长度是 \(m\) 每一行用了一个长为 \(n\) 的序列表示。 1
表示有键, 0
表示没有,特别地, 2
表示叠键
上图可以被表示为
0 1 0 0
1 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
0 0 0 1
0 1 1 0
0 0 0 1
1 0 0 0
0 0 1 0
0 0 0 1
FFF 的两根拇指落在判定线上,每一单位时间这个铺面会下落一格,此时 FFF 需要用拇指敲击落在判定线上的键。特别地,叠键需要两根拇指同时敲击。如果他没有敲击,那我们称他 miss
了一个键
FFF 的两根拇指的起始位置为 \(s1\) 和 \(s2\) ,他的拇指移动速度为每单位时间 1
格。 FFF 想在这个铺面接住尽可能多的键,他想知道他最晚什么时候会 miss
第一个键。如果他全部接住了,输出 Full Combo!
。
Format
Input
第一行四个数 \(n\) , \(m\) , \(s1\) , \(s2\)
接下来 \(n\) 行,每行 \(m\) 个整数,表示这行的铺面
Output
最晚会在第几行 miss
第一个键,或者 Full Combo!
。
Sample 1
Input
11 4 3 4
0 1 0 0
1 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
0 0 0 1
0 1 1 0
0 0 0 1
1 0 0 0
0 0 1 0
0 0 0 1
Output
Full Combo!
Sample 2
Input
8 5 2 4
0 0 1 0 0
0 1 0 1 0
2 0 0 0 0
0 0 0 0 0
0 1 0 1 0
0 1 0 0 0
0 0 2 0 0
0 0 1 1 0
Output
6
Limitation
测试点 | n | m | 其他 |
---|---|---|---|
1 | \(\le 10\) | \(\le 10\) | 无 |
2 | \(\le 10\) | \(\le 10\) | 无 |
3 | \(\le 100\) | \(\le 100\) | 没有叠键和双押 |
4 | \(\le 100\) | \(\le 100\) | 没有单键 |
5 | 无 | 无 | 没有叠键和双押 |
6 | 无 | 无 | 没有叠键 |
7 | 无 | 无 | 没有双押 |
8 | 无 | 无 | 没有单键 |
9 | 无 | 无 | 没有单键 |
10 | 无 | 无 | 无 |
ps: 一行两个 1
称为双押
对于 \(100\%\) 的数据
\( 1 \le n \le 250 \)
\( 1 \le m \le 250 \)
\( s1 \le s2 \)
一行最多两个键
Source
Photo From Malody
\(\Huge\pmb{\textbf{这道题以后一定会被加强}}\)
信息
- ID
- 1007
- 难度
- 2000
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者