@ruanxingzhi
2018-04-21T19:25:20.000000Z
字数 305
阅读 1244
rxz需要打开一个锁环,然而rxz束手无策。
这个锁环由把锁构成,首尾相连形成了一个圈。
rxz手上有一个钥匙环,环上有个位置,其中个位置有钥匙(),其余位置是空的。可以任意旋转钥匙环。
锁被打开,当且仅当每一把钥匙都和锁配对。
如果钥匙的种类和锁的种类一致,那么它们成功配对。
给定锁环和钥匙环,问能否开锁。()
e.g.
以下@
代表钥匙环的空位。
锁环:1 1 1 2 2
钥匙环:1 1 @ 2 2
答案:Yes,不用转就能开锁。
锁环:3 4 5 1 2
钥匙环:5 @ 2 @ 4
答案:Yes,钥匙环转两位即可开锁:
3 4 5 1 2
@ 4 5 @ 2
锁环:1 2 3 4 5
钥匙环:1 @ 5 3 4
答案:No,无论怎么转都不能配对。