内存分配问题的程序，好比想水池里加入一定数量的水滴
于 2022-05-06 发布
文件大小:5.85 MB
0 253
下载积分: 2
下载次数: 1
代码说明：
//题意：有n个水池，每个水池目前的水滴数量给你了，一旦水池中的水滴数量大于4，这个水池就会爆，//并且分成四个水滴向四个方向出发，水滴只有两种情况，一是走出地图二是碰到水池，现在给你一个爆炸点，//这个点会向四个方向发射水滴，问你t秒后的所有点的状态，水滴一秒移动一个格//思路：就是用bfs去模拟一下每个水滴的状态，因为时间是10000，而水池共有100个，那么最坏的复杂度就是4000000，//应该没问题，而且这题数据应该很水跑得还比较快，说一下做法，我们对于每一个时间点，来枚举一下当前队列里的所有//水滴，然后如果水滴碰到水池就停下来，没碰到就继续走，每一秒就走一个格，然后若是走到水池，那么水池的水滴数量就加1，//如果大于4了，那么这个水池分解成四个水滴，加入到队列中，一直到时间结束
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
