hunnu 10960 Maze

最新推荐文章于 2022-07-09 22:48:59 发布
最新推荐文章于 2022-07-09 22:48:59 发布
阅读量446 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Data Struct、Algorithm and ACM 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/6796818
该博客介绍了如何解决Hunnu 10960题目，涉及一个空心立方体的路径寻找问题。博主通过理解题意，利用三维数组和六个二维数组模拟立方体及面的状态，并采用BFS（广度优先搜索）策略，从（1,1,1）走到(n-2,n-2,n-2)，记录每个点的前驱以便回溯路径。" 2078151,276249,数控机床M代码详解,"['制造技术', '工业自动化', '机械工程', '数控编程']

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10960

空心立方体，如图描述六个面，问按给定的优先级顺序从（1,1,1）走到(n-2,n-2,n-2)的顺序，一个可以接受的位置是指该位置映射到六个面上的位置为empty。（题意关键理解了这点就没问题了）

N只有30，开了三维数组分别保存立方体和6*二维保存六个面，将输入六个面的映射到立方体上就可以BFS了，

为了之后寻找路径方便，bfs的同时记录每个点的前驱，根据bfs特点，每个点最多仅有一个前驱，从终点往回遍历一遍就可以了。

//hunnu_10960 maze
#include <iostream&
了解本专栏 订阅专栏 解锁全文 超级会员免费看
hdu 3625 第二类斯特林数
Mr.CJ
05-25 4228
http://acm.hdu.edu.cn/showproblem.php?pid=3625 就是给你N个房间，然后每个房间1把钥匙，你最初手里没有任何钥匙，要靠破门而入！这里只有第一个房间不能破门进去，其他都可以， 给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！ /** 斯特林第一类数的应用 首先这题其实让我们求的是给 N个元素，让我们求K个 环排列
hdu 4081 Qin Shi Huang's National Road System 最小生成树
Mr.CJ
05-28 3750
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 515 Accepted Submission(s): 208 Problem Description D
hunnu11550:欧拉函数
ACM！荣耀之路！
06-07 1355
Problem description   一个数x的欧拉函数Φ(x)定义为所有小于x的正整数中与x互质的数的数目，如小于5且和5互质的数有1、2、3、4，一共4个，故Φ(5)=4。 对于任意正整数x，我们定义两种操作：  1、f(x) = x + Φ(x); 2、g(x) = x * Φ(x); 现在，给定一个数a，问从1开始，需要多少步操作能得到a。 （如，当a =
ERP_课程论文(hunnu)
纸上得来终觉浅，绝知此事要躬行
07-09 896
ERP_课程论文
HUNNU11650
FlushHip
08-22 638
Problem : Tractor Description : 给你一个农场，现在有一个人偷了农夫的拖拉机在这个农场跑，他只能在XX轴正向和YY轴正向跑。而且他的第ii步要走2i−12^{i-1}米，现在给你农场的右上角的坐标(A,B)(A,B)。问你这个人最多能到达多少个点。 Solution : 要注意这个2i−12^{i-1}。其实就是暗示了我们要用二进制做。我们可以枚举这个人
HUNNU11409(数位dp)
ACM之梦
12-13 578
题意： 给出一个数字n，代表有多少位，现在要求n位的数字中满足从高位到低位成非递减的数的个数。 题解： 这题只要两个状态一个数位数（必须的），另一个状态是对应位数的数最后的位置的那个数即：dp[pos][num]，如果用记忆搜索则另一个状态存前一个位的数是什么dp[pos][pre]; 两种方法：递推和递归，发现只有递推能过，递归会爆栈（目测这oj用的是window系统栈比较小，跟hdu一
hunnu11079 Imagination
angtongyou1893的博客
03-26 107
Imagination Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 81, Accepted users: 75 Problem 11081 : No special judgement Problem d...
hunnu11546:Sum of f(x)
ACM！荣耀之路！
06-07 909
Problem description   令f(x)为x的所有约数之和,x的约数即可以被x整除的数，如f(24)=1+2+3+4+6+8+12+24=60)，求 f(l) + f(l + 1) + …… + f(r) Input   第一行为一个整数T(T 接下来T行，每行有两个整数l，r(1 Output   对每组数据，输出f(l
hunnu11543:小明的烦恼——分糖果
ACM！荣耀之路！
06-07 2545
Problem description   小明在班里一直是个很公正的孩子，这点同学和老师都很清楚，这不，老师每周都会从家里带来一些糖果，然后叫小明把糖果分给其他小朋友，但这个班里的同学都有一个很特别的性格，就是他们只喜欢偶数，对于糖果也一样，所以小明在分糖果时也必须要保证这一点,即使每个同学分的糖果数量不一样。都是奇怪的是，小明有时候并不能够合格的分糖果，这让他大为苦恼，害怕别的同学会
BAPC2014 J&&HUNNU11590:Jury Jeopardy
ACM！荣耀之路！
08-13 3847
题意： 一个迷宫，人一开始处在出口位置，要求遍历一次迷宫之后，回到初始位置，现在给出行走的方案，要出画出迷宫 人一开始面向右边 F：往前走一步 R：右转并往前走一步 L：左转并往前走一步 B：后转并往前走一步 思路： 直接模拟即可 #include #include #include #include #include #include #includ
BAPC2014 K&&HUNNU11591:Key to Knowledge(中途相遇法)
ACM！荣耀之路！
08-12 2231
题意： 有N个学生，有M题目 然后对应N行分别有一个二进制和一个整数 二进制代表该同学给出的每道题的答案，整数代表该同学的答案与标准答案相符的个数 要求判断标准答案有几个，如果标准答案只有一种，则输出标准答案 思路： 很容易想到状态压缩，但是很明显1变成1 也就是说，对于一个串，我们分半处理 首先处理前一半，讨论前一半与标准答案相符的状况，然后再讨论后半串，看与标准答案相符
HUNNU湖南师大oj部分题目代码
08-22
【标题】"HUNNU湖南师大oj部分题目代码"涉及的是在线判题系统（Online Judge，简称OJ）中的编程题目解决方案，这些代码由2016级湖南师范大学的学生编写。在线判题系统是计算机科学教育中常用的一种工具，用于测试和...
chengsong-hunnu.github.io：博客
02-14
在"chengsong-hunnu.github.io"这个博客项目中，我们可以推测作者使用HTML来组织和展示博客的结构与内容。 1. HTML基本结构：一个HTML文档通常始于`<!DOCTYPE html>`声明，接着是`<html>`元素，它是整个文档的根...
hunnu oj 11564 Easy Delete (二分图 最小顶点覆盖)
long1的博客
08-19 380
题目链接 题意： 二维平面n个点，值0或1，拥有erase一行or一列的能力，但0点不能被删去，问erase的最少次数？(n最多1000) 在不搞二分图等图论专题，就凉了！比赛时，推导到最小顶点覆盖数，但不明白最小顶点覆盖数 == 二分图最大匹配数。心真的好痛！ 贴个模型： 1 -1 1 删...
hdu 2077 汉诺塔 IV
Mr.CJ
05-23 3721
Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组
NYOJ_47 过河问题，贪心选择
Mr.CJ
02-07 3379
http://acm.nyist.net/JudgeOnline/problem.php?pid=47 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的
P、V操作
Mr.CJ
04-10 3363
P:申请一个资源 V:释放一个资源 struct semaphore { int value;//信号量的值，表示可用资源的数目 List_of_precess L;//在此信号量上等待的进程队列的对手指针 }S; if(S.value>0):可供使用的资源的数目 if(S.value==0):无资源、无进程等待 if(S.value<0):相反数为等待使用资源的进程的数目 在信
汉诺塔 从任意状态移动M步后的状态
Mr.CJ
08-24 3183
#include #include #include using namespace std; const int N = 64; __int64 step[N] ={0}; void cal_step() { for(int i = 1; i < N; ++i) step[i] = step[i -1] << 1 | 1; } vector >h; vector
hdu 1996 汉诺塔VI 组合数学
Mr.CJ
05-24 3174
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱 子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数. Input 包含多组数据，首先输入T,表
湖南师范大学OJ题解代码分享
1. HUNNU湖南师大oj部分题目代码：这里提到的"HUNNU"指的是湖南师范大学，而"oj"则是在线编程竞赛(Online Judge)系统的简称。湖南师范大学的在线编程竞赛系统类似于其他大学或在线平台（如洛谷、牛客网、LeetCode等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值