POJ 3669 Meteor Shower (BFS)
来源:互联网 发布:淘宝网店评价 编辑:程序博客网 时间:2024/05/17 06:42
题意:我要看流星雨,但不想被陨石砸到,我知道了每个陨石落下的时间和地点,且每个陨石毁坏5个格子,我每个时间可以移动一个格子,如果我能跑到安全的地方看流星雨,输出所需最短时间,否则输出-1。
思路:用bfs,将各个格子被破坏的时间记录在time[][],然后从起点到安全的点(time[][]为初始值)结束。其中判断某点是否放入队列要根据到达该点用时和该点背破环时间的关系。
0 0
- POJ 3669 Meteor Shower (BFS)
- POJ 3669 Meteor Shower (BFS + 预处理)
- POJ 3669 Meteor Shower (bfs)
- POJ 3669 Meteor Shower(bfs)
- poj 3669 Meteor Shower(BFS)
- POJ 3669 Meteor Shower(BFS)
- POJ 3669-Meteor Shower(BFS)
- POJ - 3669 - Meteor Shower(bfs)
- POJ 3669 Meteor Shower(BFS)
- POJ 3669 Meteor Shower(BFS)
- POJ 3669 Meteor Shower(BFS)
- POJ 3669 Meteor Shower(bfs)
- poj 3669-Meteor Shower(简单bfs)
- POJ 3669 Meteor Shower(BFS)
- poj 3669 Meteor Shower (bfs)
- POJ 3669-Meteor Shower(BFS)
- POJ 3669 Meteor Shower(BFS)
- POJ 3669 Meteor Shower BFS
- C# WPF DateTime 初始化,赋值 DateTime 如何赋值
- 如何让apache 支持php
- 友情与爱情 ——无关技术
- active-admin rails
- 为什么不要在构造函数中调用虚函数
- POJ 3669 Meteor Shower (BFS)
- vSphere5安装时报错,找不到存储?
- 求子数组最大和问题
- [codevs 1906] 最长递增子序列问题
- 总统选举
- 寒假刷题总结(专题一、六完结)
- esp 8266 之坑-- API 和SDK的bug
- Excel Sheet Column Number && Roman to Integer && Integer to Roman && Reverse Integer && Palindrome N
- Codeforces 509F Progress Monitoring 给定dfs序求树的同构数 区间dp