Team Tic Tac Toe 题解

最新推荐文章于 2021-12-09 21:36:53 发布
最新推荐文章于 2021-12-09 21:36:53 发布
阅读量728 收藏 1
点赞数 1
文章标签： Team Tic Tac Toe
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25807093/article/details/88585107
版权
本文介绍了Team Tic Tac Toe游戏的规则和解题思路。游戏中，牛们在3x3的棋盘上放置字母，若同一字母能形成一行、一列或对角线，对应的牛获胜。若两个字母能共同形成连线，视为合作获胜。输入是9个字母，输出是单独胜利和合作胜利的牛的数量。文章重点在于理解规则并避免重复计算和错误的获胜情况。
摘要由CSDN通过智能技术生成

题面:

在这里插入图片描述

翻译:

有一些牛在玩一个游戏:
他们把一些字母写在一个3*3的黑板上.
这些奶牛的名字的首字母分别是A…Z
如果黑板上有相同的字母能够连成一行/一列/一斜.那么名字首字母为这个字母的牛获胜.
但是这样的话太难获胜了,所以这个游戏可以允许两个人合作.
如果有两个字母可以组成一行/一列/一斜,那么两头牛合作获胜.

输入:

三行三列的9个字母

输出:

第一行是一个整数,代表能够独自取胜的牛的个数.
第二行是一个整数,代表能够合作取胜的牛有多少对.

题目分析:

这个题目并不难,就是代码量比较大.
同时要注意几个点:

  • 已经能够获胜的奶牛不需要重复计算
    比如
    XXX
    XXX
    XXX
    那么答案就是
    1
    0
  • 不能抱大腿,一行/一列/一斜,需要同时含有两个字母,才能算是合作取胜,XXX这样的一行不能算作是X和A合作取胜.

代码:

#include<stdio.h>

char b[9], ans1, ans2;
bool cow[26] ,cows[26][26];

void cmp(char c1, char c2, char c3){
    if(c1
最低0.47元/天 解锁文章
「已注销」
关注
Problem: [Usaco2018 Open]Team Tic Tac Toe
Zhao_Chongyan的博客
01-29 894
Problem: [Usaco2018 Open]Team Tic Tac Toe Time Limit: 1 Sec Memory Limit: 128 MB Description Farmer John有26头奶牛，恰好她们名字都以不同的字母开头，所以Farmer John用每头奶牛的名字的首字母来指代她——一个A…Z之间的字母。这些奶牛最近沉迷于井字游戏，但是由于她们并不满足只有两头奶牛...
题解：Tic Tac Toe（模拟）
晚安(￣o￣) . z Z
08-19 1001
Tic Tac Toe is a child’s game played on a 3 by 3 grid. One player, X, starts by placing an X at an unoccupied grid position. Then the other player, O, places an O at an unoccupied grid position. Play ...
Team Tic Tac Toe
都率的博客
03-15 286
传送门 题面描述： 给出一个3*3井字棋一样的图，图中的9个格由 A 到 Z 的字母组成。若三个相同字母连成一线则该字母个人获胜，若两种不同字母练成一线则由这两种字母组成的队伍获胜，求对于给出的图分别有多少种个体和组队的获胜方法。 题目分析： 由于只有3*3的大小，所以我是直接暴力遍历了，但是也有几个值得注意的点。 每个个体最多只能获胜一次 每个队伍最多也只能获胜一次 每个个体可以和其他任意个体...
[USACO] Team Tic Tac Toe
Chanx 's Blog
03-16 471
Description Farmer John owns 26 cows, which by happenstance all have names starting with different letters of the alphabet, so Farmer John typically refers to each cow using her first initial – a cha...
【USACO】Team Tic Tac Toe（C题）
qq_43651200的博客
03-14 605
题面： 题目大意： 现在有26头牛（A~Z）在玩一个井字棋游戏，但是他们做了一个改进，可以使两个以上的牛参与进来。那就是两种不同的牛可以组成一队，如果他们组队后行、列或对角线只由这两种牛组成，那么算这一队赢。 要你算出不组队下有多少种牛能赢，组队后有多少种情况能赢（组队的两头牛一定不是相同类的！） 思路： 模拟题，但是细节很多。 赢的情况一共有8种，2个对角线，三个行，三个列。 1.不组队下，相...
USACO2018open Bronze试题
fu_xuantong的博客
04-16 1941
这里是USACO2018全美公开赛铜组的试题，题解USACO上有，鄙人不才。 USACO 2018 US Open Contest, Bronze The bronze division had 812 total participants, of whom 657 were pre-college students. All competitors who scored 700 or high...
Leetcode 348. Design Tic-Tac-Toe (python+cpp)
qq_37821701的博客
01-13 337
题目 解法1：暴力 class TicTacToe(object): def __init__(self, n): """ Initialize your data structure here. :type n: int """ self.board = [['']*n for _ in range(n)] def move(self, row, col, player): """
LeetCode——794. 有效的井字游戏(Valid Tic-Tac-Toe State)[中等]——分析及代码（C++）
江南土豆的博客
12-09 597
LeetCode——794. 有效的井字游戏[Valid Tic-Tac-Toe State][中等]——分析及代码[C++]一、题目二、分析及代码1. 分类讨论（1）思路（2）代码（3）结果三、其他 一、题目 给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中，棋盘有可能达到 board 所显示的状态时，才返回 true 。 井字游戏的棋盘是一个 3 x 3 数组，由字符 ’ '，‘X’ 和 ‘O’ 组成。字符 ’ ’ 代表一个空位。 以下是井字游戏的规则： 玩家轮流将字符放入
codeforces:Team Tic Tac Toe
Laelist的博客
02-28 182
C. Team Tic Tac Toe time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Farmer John owns 26 cows, which by happenstance all have names starting...
codeforces Team Tic Tac Toe
weixin_44354699的博客
03-12 284
模拟水题题面题意分析代码 题面 Farmer John owns 26 cows, which by happenstance all have names starting with different letters of the alphabet, so Farmer John typically refers to each cow using her first initial – a ...
Team Tic Tac Toe [codeforces] (码农题)
qq_43726593的博客
03-14 347
原题传送门 题面: Team Tic Tac Toe time limit per test : 1 second memory limit per test : 256 megabytes input : stan...
（2019 GDUT Rating Contest #III）C. Team Tic Tac Toe
会打代码的兔斯基
03-15 144
传送门 题目大意： 一群牛玩游戏（没错，你没听错，就是一群牛），每个牛有自己的字母代号，他们把字母填在一个九宫格里，像这样 他们如果一头牛自己连成了三点一线，那么他就赢了，或者两头牛合作连成了三点一线，那么他们也赢了，给一个九宫格给你，问有多少只队伍赢了？ 题目分析： 相信绝大部分一眼看到就有想法，只是觉得麻烦（没错，这题就是考验代码量的题）。 其实队伍赢无非就8种情况：Ι Ι Ι，三 和 X。...
C. Team Tic Tac Toe（简单暴力）
qq_43490894的博客
02-22 271
http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/C C. Team Tic Tac Toe time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...
CF_3C_Tic-tac-toe
OTTFF的博客
03-23 637
C. Tic-tac-toe time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output Certainly, everyone is familiar with tic-tac-t
Tic Tac Toe
weixin_30376083的博客
11-21 121
Problem N*N matrix is given with input red or black.You can move horizontally, vertically or diagonally. If 3 consecutive samecolor found, that color will get 1 point. So if 4 red are vertically then...
matlab tic tac toe,详解Tic-Tac-Toe人工智能实现
weixin_39568133的博客
03-24 1000
井字棋棋盘Tic-Tac-Toe又称井字棋，即在3X3的棋盘上，双方轮流落子，先将3枚棋子连成一线的一方获得胜利。Tic-Tac-Toe变化简单，只有765个可能局面，26830个棋局，因此常成为博弈论和游戏树搜寻的教学例子，同时也是人工智能的一道好题目。关于棋盘： 井字棋棋盘坐标版整个棋盘可以连接出8条线。tic-tac-toe 井字棋 胜利方式(如右图)——>在中心的位置(2，2)有四...
圈叉棋 Tic Tac Toe实现与AI分析
Kearney
01-26 450
C语言小游戏——圈叉游戏 圈叉棋
C语言编写小游戏：Tic Tac Toe（三子棋）
NiuPlus
04-19 5884
    三子棋：在3*3的棋盘中，谁先用自己的棋走出一条直线（横着三个/竖着三个/对角线三个），谁就算赢！下面我们就来一起编写一下这个小游戏吧！！！    首先我们先生成一个游戏菜单：void menu() { printf("*****三子棋*****\n"); printf("*****1:play*****\n"); printf("*****0:exit*****\n"); pri...
tic tac toe socket
最新发布
12-05
tic tac toe是一种简单的游戏，也被称为井字游戏。它通常是一个两人游戏，每个玩家轮流在3x3的网格中填写“X”或“O”，目标是在一条直线上先形成三个连续的符号。而“socket”则指的是套接字，它是在网络编程中用来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值