有一个无限大的蜂巢迷宫,为了方便表示每一个六边形格子,现在把座标引入到这个迷宫中,如上图年示。
艾瑞特在这个迷宫中街,刚开始他在(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内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复