OIBH杯第三次普及组模拟赛T1 立体井字棋
2017-01-15 19:50
162 查看
T1:
立体井字棋
题目描述
你玩过井字棋游戏吗?它的英文名字叫做tic-tac-toe,是一个古老的博弈游戏。游戏在一个3 £ 3的棋盘上进行。游戏约定,先在同一条线(横线、纵线或斜线)上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况,但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如,有人将井字棋游戏从平面空间扩展到三维空间,发明了立体井字棋。立体井字棋的棋盘是一个n £ n £ n的立方体,游戏双方在立方体的这n3个格子中布子。与传统井字棋游戏的规则相似,首先占据了一条线上的全部n个格子的人获胜。当然,这个立方体的大小是有考究的,并不是所有的正整数n都合适: n小了获胜太易,先行者必胜; n大了获胜又太难,最后可能双方都无法获胜。为此,我们需要收集与该游戏有关的一些数据,以决定最佳的n的值。我们想知道,对于某个n,在游戏中有多少种获胜的情况。你的任务是确定,在n £ n £ n的立方体中放n个子,有多少种布子方案可以使这n个子连成一条线。输入格式
输入数据为一个正整数n,表示立方体的大小。输出格式
输出为一个正整数,它表示在n3的立方体中n个格子连成一条直线的方案数。样例输出
28
数据范围限制
对于30%的数据, n<=10;对于100%的数据, n <= 1000。题解:假设有一个大小为(n + 2)^3的立方体“包住了”这个大小为n^3的立方体。假如这个边长为n的立方体中的每一条直线都“往两头延伸”,那么每一条线都会“穿透”外面更大的立方体中的两个单位立方体。于是,我们只需要计算出n^3的立方体“外面的一层壳”有多少个单位立方体就行了。显然,壳子有(n + 2)^3-n^3个单位立方体。(n + 2)^3-n^3除以2即是我们要求的.参考程序:var n:longint; s:int64; begin assign(input,'tictac.in');reset(input); assign(output,'tictac.out');rewrite(output); readln(n); s:=((n+2)*(n+2)*(n+2)-n*n*n) div 2; writeln(s); close(input);close(output); end.
相关文章推荐
- 关于OIBH杯第三次模拟赛(普及组)Problem 4 : excel 电子表格 的福利
- OIBH杯第三次模拟赛(普及组)Problem 3 : maxsum 最大约数和
- 2017.1.13【初中部 】普及组模拟赛C组 tictac 立体井字棋 题解
- JZOJsenior2433.2017.04.08【NOIP 普及组】模拟赛C组 T1最短路上的统计
- OIBH杯第三次普及组模拟赛T2 最小花费
- OIBH杯第三次普及组模拟赛T3 最大约数和
- 2017.04.02【NOIP 普及组】模拟赛C组 T1:区间
- OIBH杯第三次普及组模拟赛T4 电子表格
- JZOJ1489.2017.04.02【NOIP 普及组】模拟赛C组 T1区间
- 2016.09.17【初中部 NOIP普及组 】模拟赛
- 2017.1.12【初中部 】普及组模拟赛C组 连续自然数和 题解
- 2017.1.19【初中部 】普及组模拟赛C组 MATH 题解
- 2017.03.25【NOIP 普及组】模拟赛C组 步行(walk) 题解
- 沈阳集训day6 机房模拟赛 t1自动取款机 题解
- 2017.08.06【NOIP 普及组】模拟赛C组 题解
- 2017.08.16【NOIP 普及组】模拟赛C组总结
- 纪中模拟赛——普及
- JZOJ(中山纪中) 1984. 【普及组模拟赛】游戏(atlantis.pas/cpp)
- JZOJ(中山纪中) 1985. 【普及组模拟赛】家族(family.pas/cpp)
- 2016.5.28【初中部 NOIP普及组 】模拟赛总结