Team Tic Tac Toe 题解

最新推荐文章于 2023-01-02 15:28:27 发布
VIP文章 最新推荐文章于 2023-01-02 15:28:27 发布
阅读量669 收藏 1
点赞数 1
文章标签： Team Tic Tac Toe
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25807093/article/details/88585107
版权

题面:

在这里插入图片描述

翻译:

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

输入:

三行三列的9个字母

输出:

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

题目分析:

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

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

代码:

#incl
最低0.47元/天 解锁文章
「已注销」
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Problem: [Usaco2018 Open]Team Tic Tac Toe
Zhao_Chongyan的博客
01-29 798
Problem: [Usaco2018 Open]Team Tic Tac Toe Time Limit: 1 Sec Memory Limit: 128 MB Description Farmer John有26头奶牛，恰好她们名字都以不同的字母开头，所以Farmer John用每头奶牛的名字的首字母来指代她——一个A…Z之间的字母。这些奶牛最近沉迷于井字游戏，但是由于她们并不满足只有两头奶牛...
Team Tic Tac Toe & Out of Sorts II & Family Tree
weixin_30149299的博客
03-17 143
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Farmer John owns 26 cows, which by happenstance all have names starting with different letters ...
R3_C_Team Tic Tac Toe
IT_w_TI的博客
03-14 172
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 wi...
【USACO】Team Tic Tac Toe（C题）
qq_43651200的博客
03-14 484
题面： 题目大意： 现在有26头牛（A~Z）在玩一个井字棋游戏，但是他们做了一个改进，可以使两个以上的牛参与进来。那就是两种不同的牛可以组成一队，如果他们组队后行、列或对角线只由这两种牛组成，那么算这一队赢。 要你算出不组队下有多少种牛能赢，组队后有多少种情况能赢（组队的两头牛一定不是相同类的！） 思路： 模拟题，但是细节很多。 赢的情况一共有8种，2个对角线，三个行，三个列。 1.不组队下，相...
TIC TAC TOE 井字游戏
longlongqin的博客
11-07 250
C++ Tic Tac Toe Game Project is developed in C++ for class XI CBSE board students. Read the source code carefully to understand the working of this program. 函数checkwin（）；负责：判断游戏的进度 一方获胜、平局、对局仍在进行中。 ...
C. Team Tic Tac Toe（简单暴力）
qq_43490894的博客
02-22 235
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...
Tic-Tac-Toe可能棋局搜索的实现（python）
chenxy_bwave的专栏
12-31 1768
Tic-Tac-Toe中文常译作井字棋，即在3 x 3的棋盘上，双方轮流落子，先将3枚棋子连成一线的一方获得胜利。Tic-Tac-Toe变化简单，可能的局面和棋局数都很有限（相比中国象棋、日本象棋、围棋等来说连九牛一毛都不到！具体有多少可能的局面以及可能的棋局数，本系列完成以后就可以给出答案了），因此常成为和搜寻的教学例子，同时也是的一道好题目。本系列考虑实现一个Tic-Tac-Toe AI，以由浅入深循序渐进的方式来逐步完成这个实现。
Team Tic Tac Toe
gdut18zq的博客
03-15 142
题目 Problem 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 ini...
matlab tic tac toe,详解Tic-Tac-Toe人工智能实现
weixin_39568133的博客
03-24 876
井字棋棋盘Tic-Tac-Toe又称井字棋，即在3X3的棋盘上，双方轮流落子，先将3枚棋子连成一线的一方获得胜利。Tic-Tac-Toe变化简单，只有765个可能局面，26830个棋局，因此常成为博弈论和游戏树搜寻的教学例子，同时也是人工智能的一道好题目。关于棋盘： 井字棋棋盘坐标版整个棋盘可以连接出8条线。tic-tac-toe 井字棋 胜利方式(如右图)——>在中心的位置(2，2)有四...
[USACO] Team Tic Tac Toe
Chanx 's Blog
03-16 427
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...
tic_tac_toe.zip_tic tac toe
09-24
Tic tac toe game, an funny game with x and o character, can used AI implementation
Tic_tac_toe.rar_tic tac toe c#
09-21
this is tic tac toe game
AI.rar_This Is It_tic tac toe_tic tac toe ai_tic tac toe java
09-20
this is a tic-tac-toe game.... no one can win...try it.. :)
tic_tac_toe.rar_it_tic tac_tic tac toe
09-20
a game with tic-tac-toe, using J2ME.It can play 3*3, 4*4, 5*5 board.
Tic Tac Toe
05-13
Tic Tac Toe的Minimax实现
Tic-Tac-Toe有多少种不同棋局和盘面状态（python实现）
chenxy_bwave的专栏
01-02 1129
在前两篇博客中实现了遍历搜索所有的Tic-Tac-Toe的棋局的python程序实现。根据上一篇的实现（搜索Tic-Tac-Toe所有可能棋局），结果表明有255168种棋局，有5478种盘面状态。但是，这个结果对吗？ 严格地来说是不对的。 因为以上实现没有考虑Tic-Tac-Toe游戏的棋盘的对称性。举个例子说，第一手下在四个角上的任意一个角上本质上都是一样的。考虑了对称性所导致的重复后，总的可能棋局数和盘面状态数会大幅度减小。
（2019 GDUT Rating Contest #III）C. Team Tic Tac Toe
会打代码的兔斯基
03-15 112
传送门 题目大意： 一群牛玩游戏（没错，你没听错，就是一群牛），每个牛有自己的字母代号，他们把字母填在一个九宫格里，像这样 他们如果一头牛自己连成了三点一线，那么他就赢了，或者两头牛合作连成了三点一线，那么他们也赢了，给一个九宫格给你，问有多少只队伍赢了？ 题目分析： 相信绝大部分一眼看到就有想法，只是觉得麻烦（没错，这题就是考验代码量的题）。 其实队伍赢无非就8种情况：Ι Ι Ι，三 和 X。...
Team Tic Tac Toe [codeforces] (码农题)
qq_43726593的博客
03-14 286
原题传送门 题面: Team Tic Tac Toe time limit per test : 1 second memory limit per test : 256 megabytes input : stan...
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、付费专栏及课程。

余额充值