1740 蜂巢迷宫(模拟，暴力，剪枝）

最新推荐文章于 2021-07-12 14:21:53 发布

嘘......

最新推荐文章于 2021-07-12 14:21:53 发布

阅读量475

点赞数

分类专栏： 51nod

本文链接：https://blog.csdn.net/weixin_43540515/article/details/100836818

版权

博客探讨了一个无限大的蜂巢迷宫问题，通过模拟和优化算法，计算艾瑞特在行走n步后的坐标位置。输入为行走步数n，输出为对应的x和y坐标值。示例给出了当n=3时，坐标为(-2, 0)。" 126909974,15191671,神经元结构解析：多极神经元的形态与功能,"['神经网络', '生物学', '细胞结构', '神经科学', '神经系统']

摘要由CSDN通过智能技术生成

在这里插入图片描述
有一个无限大的蜂巢迷宫，为了方便表示每一个六边形格子，现在把座标引入到这个迷宫中，如上图年示。
艾瑞特在这个迷宫中街，刚开始他在(0,0)的位置，按照下图所示的路线在这个迷宫中行走。

走了n步以后，他想知道自己在哪个位置了。
输入
单组测试数据。
一个整数n (0≤n≤10^18)，表示艾瑞特移动的步数。
输出
输出两个整数x和y，表示艾瑞所在的座标。
输入样例

3
输出样例
-2 0

#include<bits/stdc++.h>
using namespace std;
int dir1[8][2]={
  {0,0},{1,2},{-2,0},{-1,-2},{1,-2},{2,0},{1,2}};
int dir[8][2]={
  {0,0},{1,2},{-1,2},{-2,0},{-1,-2},{1,-2},{2,0},{1,2}};
int main()
{
 ios::sync_with_stdio(false);
 long long n,x=0,y=0,tip=0,ans=0;
 cin>>n;
 while(ans+6*(tip+1)<=n)
 {
  tip++;ans+=6*tip;	
 }
 n-=ans;
 x=2*tip;y