#P1576. Colorville
Colorville
本题没有可用的提交语言。
描述
一个简单的儿童匹配游戏,使用的棋盘是一系列彩色方块。每个玩家都有一个棋子。玩家轮流抽含有一个彩色方块或两个相同颜色的彩色方块的卡片。玩家在棋盘上将棋子移动到下一个与纸牌颜色匹配的方块,如果纸牌包含两个颜色的方块,则移动到第二个匹配的方块,如果没有符合上述描述的方块,则移动到棋盘上的最后一个方块。如果棋手的棋子落在棋盘的最后一个方格上,他就赢了。有可能所有的牌都被抽完,但仍然没有赢家。
此问题表示从a到z的大写字母的颜色。下面是一个样品板的示意图。
假设一副牌:
3人游戏流程如下:
玩家1抽,移至第1格
玩家2抽,移至第5格
玩家3抽,移至第8格
玩家1抽,移至第2格
玩家2抽,移至第11格
玩家3抽,移至第9格
玩家1抽,移至第4格
玩家2抽,获胜!(由于棋子前面没有,因此移至最后一个格)
使用相同的棋盘和相同的牌组,但有2人参与,玩家1在7张牌后获胜。4人游戏时,在用完8张牌后,无人获胜。
Input
Input由一个或多个游戏的信息组成。每个游戏都以一行开始,其中包含玩家数量(1-4),棋盘上的方块数量(1-79)以及牌组中的卡片数量(1-200)。接着是一行代表黑板上彩色方块的字符。下面是牌组中的牌,每一行一张。卡片可以只有一个字符,或者两个相同的字符。输入的结束用一行0表示玩家的数量——其他两个值将存在,但不确定。
Output
对于每个游戏,输出要么是获胜玩家和抽到的牌总数,要么是牌组中的牌数,如示例输出所示。总是使用复数“cards”
2 13 8
RYGPBRYGBRPOP
R
B
GG
Y
P
B
P
RR
2 6 5
RYGRYB
R
YY
G
G
B
3 9 6
QQQQQQQQQ
Q
QQ
Q
Q
QQ
Q
0 6 0
Player 1 won after 7 cards.
Player 2 won after 4 cards.
No player won after 6 cards.
来源
美国中南部2000