我是靠谱客的博主 活力小天鹅,这篇文章主要介绍1740 蜂巢迷宫(模拟,暴力,剪枝),现在分享给大家,希望可以做个参考。

在这里插入图片描述
有一个无限大的蜂巢迷宫,为了方便表示每一个六边形格子,现在把座标引入到这个迷宫中,如上图年示。
艾瑞特在这个迷宫中街,刚开始他在(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内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(80)

评论列表共有 0 条评论

立即
投稿
返回
顶部