Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,
郑厂长系列故事——逃离迷宫 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1725 Accepted Submission(s): 796 Problem Description 郑厂长没变 还是那个假厂
P3393 逃离僵尸岛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路:bfs处理出高收费城市,将价格作为点权,将点权当作边权跑最短路。由于到达 v v v,且 v v v不是终点,那么还要再走这个时候需要在该点休息,但是如果是终点就不用再休息,可以将终点点权为0。 易错点: 开long longbfs没用设置vis数组(脑子糊涂了,想着不全部遍历一遍可能有遗漏,却忘
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,
软件危机中的项目经理的思考 这段时间读了一些与软件工程专业相关的书,开拓了不少视野,也重新认识了软件工程这个专业。在这些书之中,也包含了被尊为“软件工程圣经”的人月神话。 《人月神话》的作者 Frederick P. Brooks, Jr. 博士是世界上第一批获得计算机科学博士学位的人之一,曾荣获计算机科学领域最具声望的图灵奖。美国计算机协会(ACM)称赞他“对计算机体系结构、操作