首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 内存分配问题的程序,好比想水池里加入一定数量的水滴

内存分配问题的程序,好比想水池里加入一定数量的水滴

  • 资源大小:5.85 MB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: c++,c

资 源 简 介

//题意:有n个水池,每个水池目前的水滴数量给你了,一旦水池中的水滴数量大于4,这个水池就会爆,//并且分成四个水滴向四个方向出发,水滴只有两种情况,一是走出地图二是碰到水池,现在给你一个爆炸点,//这个点会向四个方向发射水滴,问你t秒后的所有点的状态,水滴一秒移动一个格//思路:就是用bfs去模拟一下每个水滴的状态,因为时间是10000,而水池共有100个,那么最坏的复杂度就是4000000,//应该没问题,而且这题数据应该很水跑得还比较快,说一下做法,我们对于每一个时间点,来枚举一下当前队列里的所有//水滴,然后如果水滴碰到水池就停下来,没碰到就继续走,每一秒就走一个格,然后若是走到水池,那么水池的水滴数量就加1,//如果大于4了,那么这个水池分解成四个水滴,加入到队列中,一直到时间结束

文 件 列 表

水滴
水滴
ipch
Debug
水滴.sdf
水滴.sln
水滴.suo
VIP VIP
0.192797s