概述
有一个无限大的蜂巢迷宫,为了方便表示每一个六边形格子,现在把座标引入到这个迷宫中,如上图年示。
艾瑞特在这个迷宫中街,刚开始他在(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},{
最后
以上就是活力小天鹅为你收集整理的1740 蜂巢迷宫(模拟,暴力,剪枝)的全部内容,希望文章能够帮你解决1740 蜂巢迷宫(模拟,暴力,剪枝)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复