51Nod1740 蜂巢迷宫

题目

有一个无限大的蜂巢迷宫，为了方便表示每一个六边形格子，现在把座标引入到这个迷宫中，如上图年示。

艾瑞特在这个迷宫中街，刚开始他在(0,0)的位置，按照下图所示的路线在这个迷宫中行走。

走了n步以后，他想知道自己在哪个位置了。

思路

走1-6步1层，7-18步2层，二分查找层数，在最后一层6个if走6边

代码

#include<bits/stdc++.h>
#define ll long long
#define db double
using namespace std;
ll n;
int main(){cin>>n;if(n==0){cout<<"0 0\n";return 0;}ll l=1,r=1e9,mid,lev;while(l<=r){mid=(l+r)>>1;if(3*mid*(mid-1)<n){l=mid+1;lev=mid;}else r=mid-1;}//cout<<lev<<endl;ll cx=-1+2*lev,cy=2;n-=3*lev*(lev-1);n--;if(n<=lev-1){cx-=n,cy+=2*n;cout<<cx<<' '<<cy<<endl;return 0;}n-=(lev-1);cx-=(lev-1),cy+=2*(lev-1);if(n<=lev){cx-=2*n;cout<<cx<<' '<<cy<<endl;return 0;}n-=lev;cx-=lev*2;if(n<=lev){cx-=n,cy-=2*n;cout<<cx<<' '<<cy<<endl;return 0;}n-=lev;cx-=lev,cy-=2*lev;if(n<=lev){cx+=n,cy-=2*n;cout<<cx<<' '<<cy<<endl;return 0;}n-=lev;cx+=lev,cy-=2*lev;if(n<=lev){cx+=2*n;cout<<cx<<' '<<cy<<endl;return 0;}n-=lev;cx+=2*lev;if(n<=lev){cx+=n,cy+=2*n;cout<<cx<<' '<<cy<<endl;return 0;}n-=lev;cx+=lev,cy+=2*lev;return 0;
}

转载于:https://www.cnblogs.com/sz-wcc/p/11236964.html

51Nod1740 蜂巢迷宫相关推荐

蜂巢迷宫 c语言,最强大脑的蜂巢迷宫创意源于此
背景人们为了更好的描述一个东西,有一种将大化小的思路,比如时钟被分为了12个区域,每个区域表示一个小时,然后每个小的区域又被划分为更小的区域表示分钟. 在GIS系统中,也有类似的思想,比如将地图划分 ...
51nod 1740蜂巢迷宫
1740蜂巢迷宫题目有一个无限大的蜂巢迷宫,为了方便表示每一个六边形格子,现在把座标引入到这个迷宫中,如上图年示. 艾瑞特在这个迷宫中街,刚开始他在(0,0)的位置,按照下图所示的路线在这个迷宫中 ...
1740 蜂巢迷宫(模拟，暴力，剪枝）
有一个无限大的蜂巢迷宫,为了方便表示每一个六边形格子,现在把座标引入到这个迷宫中,如上图年示. 艾瑞特在这个迷宫中街,刚开始他在(0,0)的位置,按照下图所示的路线在这个迷宫中行走. 走了n步以后,他 ...
android仿IT之家、炫酷水波纹、Kotlin MVP项目、后台模拟点击、蜂巢迷宫小游戏等源码...
Android精选源码 Android 炫酷的多重水波纹源码 Android开发一款基于行为识别和个性化推荐的智能推荐APP 仿IT之家Android源码 android判断App位于前台或者后台源码 ...
android仿IT之家、炫酷水波纹、Kotlin MVP项目、后台模拟点击、蜂巢迷宫小游戏等源码
Android精选源码 Android 炫酷的多重水波纹源码 Android开发一款基于行为识别和个性化推荐的智能推荐APP 仿IT之家Android源码 android判断App位于前台或者后台源码 ...
蜂巢的艺术与技术价值 - PostgreSQL PostGIS's hex-grid
标签 PostgreSQL , vector grid , polygon grid , square grid , Hexagon grid , 矢量网格 , 几何网格 , 线段网格 , 多边形网格 ...
BCI competition IV 2b简介
BCI competition IV Data Set 2b BCI competition IV 公共数据集 Data sets 2b,是基于视觉诱发的左右手运动想象的脑电数据集.该数据集采集了9名 ...
什么是EEG以及如何解释EEG?
当你思考.做梦.看东西和感觉的时候,你的大脑是持续活跃的,吸收所有的信息,压缩和重新连接现有的数据,并将所有的东西整合成一致的体验.对你来说,这种经历构成了你的现实. 你的大脑是活的.你的大脑会塑造你 ...
#数据集#：并发脑电图、心电图和多剂量经颅电刺激行为的数据集
研究人员结合人类参与者的高密度脑电图 (EEG) 与经颅电刺激 (tES) 期间的生理和连续行为指标,提出了一个数据集.数据包括九种高清 tES (HD-tES) 类型,针对三个皮层区域(额叶.运动. ...

51Nod1740 蜂巢迷宫

题目

思路

代码

51Nod1740 蜂巢迷宫相关推荐

最新文章

热门文章