| 题目名称 | 3023. [USACO Open18 Bronze] 组队井字棋 |
|---|---|
| 输入输出 | tttt_bronze_18open.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Benjamin
于2018-10-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：18， 通过率：55.56% | ||||
 数声风笛ovo |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 云卷云书 |
100 | 0.001 s | 0.31 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.001 s | 0.31 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.002 s | 0.31 MiB | C++ |
 梦那边的美好ET |
100 | 0.002 s | 0.32 MiB | C++ |
 Hale |
100 | 0.003 s | 0.31 MiB | C++ |
|
数声风笛ovo |
100 | 0.003 s | 0.31 MiB | C++ |
|
夜莺 |
100 | 0.004 s | 4.40 MiB | C++ |
 leon |
100 | 0.005 s | 13.66 MiB | C++ |
| 本题关联比赛 | |||
| 近期练习题回顾 | |||
| 关于 组队井字棋 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
不容易啊，模拟赛小萌新花90min打了180行，拿了90分、、、
楼上才是大神犇 膜王神orz ShallowDream雨梨
2018-11-04 14:49
3楼
| ||||
|
总算过了，还是太弱了，qwq
| ||||
|
模拟赛AC留念~
不容易啊！比赛的时候我这个蒟蒻居然可以133行代码写出来！ 楼下模仿我的语气，怕不是个神犇装菜哦...  数声风笛ovo
2018-10-30 19:37
1楼
| ||||
3023. [USACO Open18 Bronze] 组队井字棋
★★ 输入文件：tttt_bronze_18open.in
输出文件：tttt_bronze_18open.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
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