首页 > TAG信息列表 > 重物

P1126 机器人搬重物

题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.61.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品

P1126 机器人搬重物

题意：有一个网格图，机器人只能顺着网格的格点走，开始的时候机器人在某一个网格的左上角点上，然后给出机器人初始时面朝的方向（东、南、西、北），然后给出终点（也是某一个网格的左上角点）的位置，然后让你求从机器人当前位置到终点最少需要多少秒。 其中机器人的操作有（分别都是花费1s）： 向前走1

洛谷P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)

题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多

P1126 机器人搬重物

思路 题意有点坑。。 只有一个地方用了米的描述，其他地方全都是步，所以导致无法透彻理解题意。 看了题解才明白不能走最外侧的格子，因为机器人有宽度（大雾，你也没说格子的边长啥的啊，题意太不准确了吧…… 一个坑点就是机器人走的是格点，而障碍是格子，格子的四个点都不能走。 还有就是第一

机器人搬重物（BFS，方向变化）

#include<cstdio> #include<queue> using namespace std; const int Maxn=55; int n,m,sx,sy,tx,ty; bool mp[Maxn][Maxn];//地图 bool vis[Maxn][Maxn][4];//标记状态有没有来过 int xx[]={-1,0,1,0}; int yy[]={0,1,0,-1};//往各个方向走 struct Robot{ int x,y,s,

P1126 机器人搬重物

P1126 机器人搬重物 BFS+各种恶心的细节 题意描述 有一个(洛谷)公司，发明了一种机器人，用来搬题解， 题解储藏室是一个N*M的房间，其中某些地方有正方形的障碍物（注意：正方形四个顶点都是不能走的） 机器人每秒可以走1-3步，但只能沿直线走，求到达终点的最小时间。 看不懂请走传送门 算法分析

你想知道韩国KHC气动平衡器的省力秘诀吗？

你有没有连续多次搬运一件很重的物件呢？那你是怎样搬运的？如果让你选择，你会选择多次用自身所有的力气去搬运它还是会选择借助气动平衡器用自身小力气去搬运呢？这时候你可能会有疑问为什么借助一样产品就可以轻松搬运呢。 正是因为它具有“漂浮”功能，我们只需要使用一点点的力气便可以