题目来源：USACO - Bronze - USACO 2018 US Open

题目描述：

Farmer John有26头奶牛，恰好她们名字都以不同的字母开头，所以Farmer John用每头奶牛的名字的首字母来指代她——一个A ⋯Z之间的字母。

这些奶牛最近沉迷于井字游戏，但是由于她们并不满足只有两头奶牛可以一起玩，她们改编了这个游戏，可以让许多奶牛可以一块儿玩！就像常规的井字游戏一样，这个游戏是在一块3×3的棋盘上进行的，只是与仅用X和O不同，每个格子用一个A⋯Z之间的字母标记，表示占有这个格子的奶牛名字的首字母。

以下是一个棋盘的例子：

COW
XXO
ABC

这些奶牛会在她们迷惑于如何判断胜负之前就占满这九个格子。显然，就像常规的井字游戏一样，如果任何一头奶牛占有了一整行、一整列，或是一整条对角线，那么这头奶牛就获胜了。然而，由于奶牛认为多牛游戏中这并不容易出现，所以她们决定允许奶牛组成两牛一队，如果某一行、一列，或是一条对角线仅包含一队的两头奶牛的字母，并且同时包含了这两头奶牛（不仅仅是一头）的字母，那么这一队就获胜。

请帮助奶牛们判断有多少头奶牛或是两头奶牛组成的队伍可以获胜。注意棋盘上的同一个格子可能在不同奶牛或队伍的获胜中均被用到。

输入格式:

输入包含三行，每行三个 A⋯Z之间的字符。

输出格式：

输出包含两行。第一行，输出能够获胜的单独的奶牛的数量。第二行，输出能够获胜的两头奶牛组成的队伍的数量。

样例：

输入样例:

COW
XXO
ABC

输出样例:

0
2

分析：

这道题思路很简单，但是代码容易敲复杂。

其实这道题用set挺简单的。

统计三个字母中有多少个不同字母时，用s.insert()将每个字母存入，因为set自带去重，所以s.size()即为所求，比传统的bool x[26]简单的多，时间也慢一些。

统计组数的去重也可用set存储。

代码实现：

#include <bits/stdc++.h>
using namespace std;
#define _for(i, a, b) for (int i = (a); i < (int)(b); ++i)
const int W = 3;
vector<string> G(W);
using SC = set<char>;
set<SC> Win[W];
void find(const vector<pair<int, int>>& ps) {  // 一条线的坐标SC s;  // 一条线上的字母判重统计for (auto p : ps) s.insert(G[p.first][p.second]);if (s.size() <= 2) Win[s.size()].insert(s);  // 这条线上有几个字母
}
int main() {ios::sync_with_stdio(false), cin.tie(0);_for(r, 0, W) cin >> G[r];_for(r, 0, W) find({{r, 0}, {r, 1}, {r, 2}});  // 统计第r行的字母_for(r, 0, W) find({{0, r}, {1, r}, {2, r}});  // 统计第r列的字母find({{0, 0}, {1, 1}, {2, 2}});                // 两条对角线find({{2, 0}, {1, 1}, {0, 2}});cout << Win[1].size() << endl;cout << Win[2].size() << endl;
}

狠减单叭~~~~biu~biu~~

Team Tic Tac Toe--数据结构set的妙用相关推荐

react中使用构建缓存_通过在React中构建Tic Tac Toe来学习ReasonML
react中使用构建缓存 3. 7. 2018: UPDATED to ReasonReact v0.4.2 3. 7. 2018:更新为ReasonReact v0.4.2 You may have ...
python井字棋游戏代码_Python实现的井字棋（Tic Tac Toe）游戏示例
Python实现的井字棋(Tic Tac Toe)游戏示例来源:中文源码网浏览: 次日期:2018年9月2日 [下载文档: Python实现的井字棋(Tic Tac Toe)游戏示 ...
C++ 很有趣：编写一个井字游戏 (Tic Tac Toe)
英文原文:C++ is fun: Writing a Tic Tac Toe Game 这个有趣的C++系列打算展示一下使用C++写代码可以和其他主流语言一样高效而有趣.在第二部分,我将向你展示使用C ...
python二维游戏示例_Python实现的井字棋（Tic Tac Toe）游戏示例
本文实例讲述了Python实现的井字棋(Tic Tac Toe)游戏.分享给大家供大家参考,具体如下: 说明用python实现了井字棋,整个框架是本人自己构思的,自认为比较满意.另外,90%+的代码 ...
python游戏代码运行不了_无法使我的tic tac toe游戏在python中正确运行
转不到"玩家1"的原因是你的支票中缺少一个空格.你也没有正确地检查一个玩家何时获胜,这就是为什么你会有这种奇怪的行为.你需要检查每个位置,而不仅仅是最后一个.我还添加了对用户输入的 ...
Principle of Computing (Python)学习笔记(7) DFS Search + Tic Tac Toe use MiniMax Stratedy
1. Trees Tree is a recursive structure. 1.1 math nodes https://class.coursera.org/principlescomputin ...
amazon.设计1. tic tac toe
//不觉中已经全力找工作好久好久了.大概有1年半了.身心疲惫,不要放弃.曙光快来了. 1.tic tac toe //http://www.ntu.edu.sg/home/ehchua/progra ...
python井字棋ai,python 井字棋（Tic Tac Toe）
说明用python实现了井字棋,整个框架是本人自己构思的,自认为比较满意.另外,90%+的代码也是本人逐字逐句敲的. minimax算法还没完全理解,所以参考了这里的代码,并作了修改. 特点可以选 ...
《数据结构与算法分析》回溯算法之博弈——三连棋（tic tac toe）人机对战AI设计（αβ枝减）
前言: 这次的回溯算法实在是太有意思了,不过刚刚接触的时候确实不容理解,极小极大策略,αβ枝减看了好几遍才明白整个过程.实现的时候又发现还有细节不明白,想明白之后对于整体的认识又加深了一步. 编码的过 ...
圈叉游戏 java_【炫光圈叉棋】炫光圈叉棋 Tic Tac Toe Glow 1.8.1下载_安卓(android)软件下载-魅族溜...
一款炫光风格的圈叉棋游戏,支持单/双人模式.圈叉棋,英文:tic-tac-toe,别名:圈叉游戏.是一种游戏,3*3的9个方格子,先下者画圈,后下者画叉,每人可以在任意没有对方棋子的封闭方格里下一次, ...

Team Tic Tac Toe--数据结构set的妙用

狠减单叭~~~~biu~biu~~

Team Tic Tac Toe--数据结构set的妙用相关推荐

最新文章

热门文章