内存分配问题的程序，好比想水池里加入一定数量的水滴
- 资源大小：5.85 MB
- 上传时间：2021-06-30
- 下载次数：0次
- 浏览次数：1次
- 资源积分：1积分
-
标 签：
c++,c
资 源 简 介
//题意：有n个水池，每个水池目前的水滴数量给你了，一旦水池中的水滴数量大于4，这个水池就会爆，//并且分成四个水滴向四个方向出发，水滴只有两种情况，一是走出地图二是碰到水池，现在给你一个爆炸点，//这个点会向四个方向发射水滴，问你t秒后的所有点的状态，水滴一秒移动一个格//思路：就是用bfs去模拟一下每个水滴的状态，因为时间是10000，而水池共有100个，那么最坏的复杂度就是4000000，//应该没问题，而且这题数据应该很水跑得还比较快，说一下做法，我们对于每一个时间点，来枚举一下当前队列里的所有//水滴，然后如果水滴碰到水池就停下来，没碰到就继续走，每一秒就走一个格，然后若是走到水池，那么水池的水滴数量就加1，//如果大于4了，那么这个水池分解成四个水滴，加入到队列中，一直到时间结束
文 件 列 表
水滴
水滴
ipch
Debug
水滴.sdf
水滴.sln
水滴.suo
