2015年10月24日
【POJ 3669 Meteor Shower】简单BFS
摘要： 流星雨撞击地球（平面直角坐标第一象限），问到达安全地带的最少时间。 对于每颗流星雨i，在ti时刻撞击(xi,yi)点，同时导致(xi,yi)和上下左右相邻的点在ti以后的时刻（包括t）不能再经过（被封锁）。安全地带为永远不会被封锁的点。 简单bfs，开始WA在把平面空间上限当成300*300，但根据 阅读全文
posted @ 2015-10-24 20:46 helena_wang 阅读(258) 评论(0) 推荐(0)