Solution 1 Solution 2 - Using Sets Edit with LiveUpdate

USACO Bronze 2018 Open - Team Tic Tac Toe

Authors: Jesse Choe, Kevin Sheng, Benjamin Qi

Appears In

Bronze - Introduction to Sets & Maps
Bronze - Simulation

Problem Statement

Solution 1 Solution 2 - Using Sets

Edit with LiveUpdate

Solution 1

Official Analysis

Solution 2 - Using Sets

C++

#include <bits/stdc++.h>  // may the c++ gods forgive me

using namespace std;

constexpr int WIDTH = 3;

vector<string> board(WIDTH);
set<set<char>> winners[WIDTH + 1];

void insert(vector<pair<int, int>> coordinates) {

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Join Forum

Table of Contents

USACO Bronze 2018 Open - Team Tic Tac Toe

Appears In

Table of Contents

Solution 1

Solution 2 - Using Sets

Join the USACO Forum!