Poj-3669 Meteor Shower--Bfs经典例题
Poj-3669 Meteor Shower–Bfs经典例题 题意大致是一群流星来袭,告诉你流星将要击中的坐标及到达时间(流星的作用范围是上下左右外加中间的点),要求你能否逃到安全区(是指没有被击中的地方)。 思路是建一个第一象限的直角坐标系(当然是用数组了(^-^)!),用数字在坐标系上标出到达时间,若流星毁灭的范围有交集,取最小的时间(因为要是最优解,你的目标是安全区,犯不着在流星撞击时旅游
原创
2017-08-03 15:45:41 ·
404 阅读 ·
0 评论