立体井字棋

一个升级版的三子棋（我的三子棋）
立体NNN子棋,输入NNN,输出有多少种摆法使nnn个子连成一线

样例输入

样例输出

思路

如果把每一条直线向外延伸，然后在每一条延长线の两边各加上一个立方体（就代表两个立方体代表一条直线），那么额外加的立方体就直接把之前边长为nnnの立方体包围了起来，就代表只要求出（n+2）（n+2）（n+2）の立方体的表面方块有多少个再除以222就行了
中间块为n2∗6n^2*6n2∗6
棱块为n∗12n*12n∗12
角块为888
加起来除以222就是我们要的答案

#include<iostream>
#include<cstdio>
using namespace std;
int n;
int main()
{freopen("tictac.in","r",stdin);freopen("tictac.out","w",stdout);scanf("%d",&n);if(n!=1)printf("%d",(n*n*6+n*12+8)/2);//也可以是((n+2)*(n+2)*(n+2)-n*n*n)/2else printf("0");//特判1，但是不知道是输出0还是1，因为在OJ上没有数据是1的fclose(stdin);fclose(stdout);return 0;
}

【JZOJ】立体井字棋相关推荐

【结论】立体井字棋（jzoj 2124）
立体井字棋题目大意: 在一个n×n×n的正方体中,由n个格子连成一条直线的方案数(多少种可能用n个格子连成一条直线) 样例输入 2 样例输出 28 数据范围限制对于30%的数据, n<=10 ...
LeetCode简单题之找出井字棋的获胜者
题目 A 和 B 在一个 3 x 3 的网格上玩井字棋. 井字棋游戏的规则如下: 玩家轮流将棋子放在空方格 (" ") 上. 第一个玩家 A 总是用 "X" 作 ...
python井字棋_用Python做一个井字棋小游戏
井字棋是一个经典的小游戏,在九宫格上玩家轮流画OXO,当每列或每行或是两个对角成一线时便是获胜. 今天就用Python编写一个井字棋小游戏,与电脑对战. 程序执行画面如下图所示: 程序提供了两种人工智 ...
组合游戏系列5: 井字棋、五子棋AlphaGo Zero 算法实战
来源 | MyEncyclopedia 上一篇我们从原理层面解析了AlphaGo Zero如何改进MCTS算法,通过不断自我对弈,最终实现从零棋力开始训练直至能够打败任何高手.在本篇中,我们在已有的N ...
python小游戏系列井字棋，儿时的回忆
hello大家好,今天我又发现了个有趣的小玩意.我是专写有趣小玩意的老诗. 相信大家对于井字棋都并不陌生.现在也能找到各种各样的井字棋小游戏玩.那么你们自己是否会编写呢?接下来老诗用python教大家 ...
php井字游戏,python实现井字棋游戏
#本游戏python3.4.0下编写调试,只能在windows下运行. import random import subprocess import time #定义函数 def draw_board ...
Minimax 和 Alpha-beta 剪枝算法简介，及以此实现的井字棋游戏（Tic-tac-toe）
前段时间用 React 写了个2048 游戏来练练手,准备用来回顾下 React 相关的各种技术,以及试验一下新技术.在写这个2048的过程中,我考虑是否可以在其中加入一个 AI 算法来自动进行游戏, ...
C++井字棋游戏，DOS界面版
据说有一个能保证不败的算法.明天看看先再写个PVC版的. 正题.今天无聊写了个井字棋游戏,顺便逐渐让自己习惯良好的代码风格,放上来给新手学习学习. jzq2.cpp /*N字棋游戏PVP版,DOS版本 ...
用TensorFlow基于神经网络实现井字棋（含代码）
为了展示如何应用神经网络算法模型,我们将使用神经网络来学习优化井字棋(Tic Tac Toe).明确井字棋是一种决策性游戏,并且走棋步骤优化是确定的. 开始为了训练神经网络模型,我们有一系列优化的不 ...
[C++] 井字棋游戏源码
TicTac.h 1 #define EX 1 //该点左鼠标 2 #define OH 2 //该点右鼠标 3 4 class CMyApp : public CWinApp 5 { 6 publi ...

【JZOJ】立体井字棋

立体井字棋

样例输入

样例输出

思路

【JZOJ】立体井字棋相关推荐

最新文章

热门文章