- 博客(4)
- 收藏
- 关注
原创 洛谷P3456 [POI2007]GRZ-Ridges and Valleys
洛谷P3456 [POI2007]GRZ-Ridges and Valleys
2023-05-09 11:00:00 116 1
原创 P2199 最后的迷宫
哈利的视力非常好,他能从迷宫的一端沿直线看到迷宫的另一端(但他只能看八个方向——东北,东,东南,南,西南……但迷宫是不透光的,而且,要烧掉迷宫的墙也不容易,所以哈利决定绕到一个能够看到奖杯的地方。现在,迷宫里只剩下哈利和塞德里克了,哈利只有在塞德里克前面拿到奖杯,才能赢得比赛。哈利只要能看到奖杯,就可以用飞来咒拿到它,所以,现在的问题是哈利如何能尽早地看到奖杯。根据每对数据,计算哈利拿到奖杯的最短时间,每对一行。最后是多对数据,分别是奖杯坐标及哈利的坐标(显然不可能在墙上),每对占一行,0 为结束标志。
2023-05-08 13:30:00 219 1
原创 P1126 机器人搬重物
第一行为两个正整数N,M(N,M≤50),下面N行是储藏室的构造,0表示无障碍,1表示有障碍,数字之间用一个空格隔开。接着一行有44个整数和11个大写字母,分别为起始点和目标点左上角网格的行与列,起始时的面对方向(东E,南S,西W,北N),数与数,数与字母之间均用一个空格隔开。储藏室是一个 N×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动1步(一个整数,表示机器人完成任务所需的最少时间。
2023-05-07 18:39:37 172 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人