Board Moves

https://codeforces.com/problemset/problem/1353/C

又一次成功的理解错了题意，我以为移动一个数可以到另一个格子上暂存，然后跟着另一个数一起移动，结果怎么算结果都对不上，看了其他人的博客才发现，原来是只能一直移到中心点放着

那么，题意理解清楚后，就好做了，很明显，是以中心为集中点移动次数最少，当n为3时，外圈的移动步数为1，当n为5时，外圈的移动步数为2，也就是说，n每增加2，外圈的移动步数就会加1

以下是代码实现

#include<iostream>
using namespace std;
typedef long long ll;void solved()
{int n;cin>>n;if(n==1){cout<<0<<endl;return ;}else{ll sum=0;for(ll i=1,k=8;i<=n/2;i++,k+=8){sum+=i*k;}cout<<sum<<endl;}return ;
}
int main()
{ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int t;cin>>t;while(t--){solved();}return 0;
}

Board Moves相关推荐

Board Moves CodeForces - 1353C（数学）
题意: 有一个 n×n 的矩阵(n 为奇数),每个矩阵单元有一个物品,每次操作你可将一个单元里的一个物品移动到该单元周围的八个单元里,问最后只有一个单元有物品的情况下,最少要多少次操作? 题目: Yo ...
python实现简单小游戏_python实现简单井字棋小游戏
#Tic-Tac-Toe 井字棋游戏 #全局常量 X="X" O="O" EMPTY=" " #询问是否继续 def ask_yes_no( ...
python小游戏井字棋（人机对战）
游戏简介:在九宫格内进行,如果一方抢先于另一方向(横.竖.斜)连成3子,则获得胜利.游戏中输入方格位置代号的形式如下: 设计前的思路: 游戏中,board棋盘存储玩家.计算机的落子信息,未落子处未EM ...
BoardGame.io 五子棋（一）
太长不看:直接点击这里查看代码 BoardGame.io 是一个专门为回合制游戏打造的游戏引擎.无需一行网络或存储相关的代码,只需要编写简单函数描述游戏动作如何影响游戏状态,即可自动帮你生成一个支持多 ...
python设计小游戏谁先走到17_python实现简单井字棋小游戏
#Tic-Tac-Toe 井字棋游戏 #全局常量 X="X" O="O" EMPTY=" " #询问是否继续 def ask_yes_no( ...
[Educational Codeforces Round 16]A. King Moves
[Educational Codeforces Round 16]A. King Moves 试题描述 The only king stands on the standard chess board ...
OpenJudge/Poj 1915 Knight Moves
1.链接地址: http://bailian.openjudge.cn/practice/1915 http://poj.org/problem?id=1915 2.题目: 总Time Limit: ...
King Moves 水题
The only king stands on the standard chess board. You are given his position in format "cd" ...
Codeforces Round #753 (Div. 3)E. Robot on the Board 1
问题翻译: The robot is located on a checkered rectangular(直角的) board of size n×m (n rows, m columns). T ...

Board Moves

Board Moves相关推荐

最新文章

热门文章