内存分配问题的程序,好比想水池里加入一定数量的水滴
2018-06-21
0 0 0
暂无评分
其他
如何获取积分?
//题意:有n个水池,每个水池目前的水滴数量给你了,一旦水池中的水滴数量大于4,这个水池就会爆,
//并且分成四个水滴向四个方向出发,水滴只有两种情况,一是走出地图二是碰到水池,现在给你一个爆炸点,
//这个点会向四个方向发射水滴,问你t秒后的所有点的状态,水滴一秒移动一个格
//思路:就是用bfs去模拟一下每个水滴的状态,因为时间是10000,而水池共有100个,那么最坏的复杂度就是4000000,
//应该没问题,而且这题数据应该很水跑得还比较快,说一下做法,我们对于每一个时间点,来枚举一下当前队列里的所有
//水滴,然后如果水滴碰到水池就停下来,没碰到就继续走,每一秒就走一个格,然后若是走到水池,那么水池的水滴数量就加1,
//如果大于4了,那么这个水池分解成四个水滴,加入到队列中,一直到时间结束
//并且分成四个水滴向四个方向出发,水滴只有两种情况,一是走出地图二是碰到水池,现在给你一个爆炸点,
//这个点会向四个方向发射水滴,问你t秒后的所有点的状态,水滴一秒移动一个格
//思路:就是用bfs去模拟一下每个水滴的状态,因为时间是10000,而水池共有100个,那么最坏的复杂度就是4000000,
//应该没问题,而且这题数据应该很水跑得还比较快,说一下做法,我们对于每一个时间点,来枚举一下当前队列里的所有
//水滴,然后如果水滴碰到水池就停下来,没碰到就继续走,每一秒就走一个格,然后若是走到水池,那么水池的水滴数量就加1,
//如果大于4了,那么这个水池分解成四个水滴,加入到队列中,一直到时间结束
相关源码推荐
使用Java开发Android AOA Android开放式附件
0
0
暂无评分
Golang AOA Android开放式附件HID控制
0
0
暂无评分
pclite
0
0
暂无评分
GMSK线性接收机
0
0
暂无评分
传世AFT中变打金版版本--以前很火爆的,收藏很久
0
0
暂无评分
暂无评论