当前位置: 首页 > 工具软件 > tictac > 使用案例 >

tictac 立体井字棋

耿弘阔
2023-12-01

题目描述:

你玩过井字棋游戏吗?它的英文名字叫做tic-tac-toe,是一个古老的博弈游戏。游戏在一
个3 £ 3的棋盘上进行。游戏约定,先在同一条线(横线、纵线或斜线)上占有3枚棋子者得
胜。尽管现在借助计算机可以生成这个游戏所有可能的情况,但这个古老的游戏从未失去它
在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如,有人将井字棋游戏
从平面空间扩展到三维空间,发明了立体井字棋。立体井字棋的棋盘是一个n £ n £ n的立方
体,游戏双方在立方体的这n3个格子中布子。与传统井字棋游戏的规则相似,首先占据了一
条线上的全部n个格子的人获胜。当然,这个立方体的大小是有考究的,并不是所有的正整
数n都合适: n小了获胜太易,先行者必胜; n大了获胜又太难,最后可能双方都无法获胜。
为此,我们需要收集与该游戏有关的一些数据,以决定最佳的n的值。我们想知道,对于某
个n,在游戏中有多少种获胜的情况。你的任务是确定,在n £ n £ n的立方体中放n个子,有
多少种布子方案可以使这n个子连成一条线。

输入:

输入数据为一个正整数n,表示立方体的大小。

输出:

输出为一个正整数,它表示在n3的立方体中n个格子连成一条直线的方案数。

数据范围限制:

对于30%的数据, n<=10;
对于100%的数据, n <= 1000。

思路:

规律题,没必要讲

Code:

# include <algorithm>
# include <iostream>
# include <cstring>
# include <cstdio>
# include <cctype>
using namespace std;
inline int read()
{
    int ret = 0,w = 0; 
    char ch = 0;
    while(!isdigit(ch)) 
    {
        w |= ch == '-';
        ch = getchar();
    }
    while(isdigit(ch)) 
    {
        ret = (ret << 3) + (ret << 1) + (ch ^ 48),ch = getchar();
    }
    return w ? -ret : ret;
}
inline void write(int x)
{
     if(x < 0) 
        putchar('-'),x = -x;
     if(x > 9) 
        write(x / 10);
     putchar(x % 10 + '0');
}
int main() 
{
    freopen("tictac.in","r",stdin);
    freopen("tictac.out","w",stdout);
    int n;
    n = read();
    long long sum;
    sum = ((n + 2) * (n + 2) * (n + 2) - n * n * n) / 2;
    write(sum);
    return 0;
}

 

 类似资料: