比赛场次 | 431 |
---|---|
比赛名称 | 近期练习题回顾 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2018-10-16 09:00:00 |
结束时间 | 2018-11-01 22:00:00 |
开放分组 | 全部用户 |
注释介绍 | 题目陆续增多 |
题目名称 | 组队井字棋 |
---|---|
输入输出 | tttt_bronze_18open.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
梦那边的美好ET | AAAAAAAAAA | 0.005 s | 13.66 MiB | 100 |
Farmer John有26头奶牛,恰好她们名字都以不同的字母开头,所以Farmer John用每头奶牛的名字的首字母(一个A…Z之间的字母)来指代她。
这些奶牛最近沉迷于井字游戏,但是由于她们并不满足只有两头奶牛可以一起玩,她们改编了这个游戏,可以让许多奶牛可以一块儿玩!就像常规的井字游戏一样,这个游戏是在一块3×3的棋盘上进行的,只是与仅用X和O不同,每个格子用一个A…Z之间的字母标记,表示占有这个格子的奶牛名字的首字母。
以下是一个棋盘的例子:
COW
XXO
ABC
这些奶牛会在她们迷惑于如何判断胜负之前就占满这九个格子。显然,就像常规的井字游戏一样,如果任何一头奶牛占有了一整行、一整列,或是一整条对角线,那么这头奶牛就获胜了。然而,由于奶牛认为多牛游戏中这并不容易出现,所以她们决定允许奶牛组成两牛一队,如果某一行、一列,或是一条对角线仅包含一队的两头奶牛的字母,并且同时包含了这两头奶牛(不仅仅是一头)的字母,那么这一队就获胜。
请帮助奶牛们判断有多少头奶牛或是两头奶牛组成的队伍可以获胜。注意棋盘上的同一个格子可能在不同奶牛或队伍的获胜中均被用到。
输入包含三行,每行三个A…Z之间的字符。
输出包含两行。第一行,输出能够获胜的单独的奶牛的数量。第二行,输出能够获胜的两头奶牛组成的队伍的数量。
COW XXO ABC
0 2
在这个例子中,没有单独的奶牛可以获得胜利。但是,如果奶牛C和奶牛X组队,她们可以通过C-X-C对角线获胜。同样地,如果奶牛X和O组队,她们可以通过中间一行取胜。
USACO 2018 OPEN CONTEST BRONZE Problem 1 Team Tic Tac Toe
供题:Brian Dean