企业官网建设流程全解析

模版 网站需要多少钱,建设企业网站管理的重要性,网络营销产品的首选产品,torrentkitty磁力天堂在游戏开发或网页设计中#xff0c;常常需要在画布上随机放置多个精灵#xff08;如游戏角色或装饰物#xff09;#xff0c;而这些精灵之间不能有任何重叠。最近#xff0c;我遇到了一个问题#xff1a;使用递归方法来避免精灵重叠时#xff0c;程序很快就达到了最大调…在游戏开发或网页设计中常常需要在画布上随机放置多个精灵如游戏角色或装饰物而这些精灵之间不能有任何重叠。最近我遇到了一个问题使用递归方法来避免精灵重叠时程序很快就达到了最大调用栈大小导致无法处理较多的精灵如15个以上。此外精灵的位置倾向于集中在画布的左上角导致大量的碰撞问题。以下是我在解决这些问题时的一些优化技巧和实例。问题分析最初的代码如下constgetLocation(){letxMath.floor(myrng()*(canvas.width-80));letyMath.floor(myrng()*(canvas.height-80));xx0?0:x;yy0?0:y;constoverlapentities.some((entity){return(x-entity.position.x80||y-entity.position.y80);});if(!overlap){return[x,y];}else{returngetLocation();}};优化思路避免递归采用循环递归可能会导致堆栈溢出尤其在高密度精灵布局下。通过循环来代替递归可以控制循环次数避免无限递归。functiongetLocation(){letx,y,overlap;letattempt0;constmaxAttempts1000;// 设置最大尝试次数do{xMath.floor(myrng()*(canvas.width-80));yMath.floor(myrng()*(canvas.height-80));xx0?0:x;yy0?0:y;overlapentities.some((entity){returnMath.abs(x-entity.position.x)80Math.abs(y-entity.position.y)80;});attempt;}while(overlapattemptmaxAttempts);if(attemptmaxAttempts){console.warn(Could not find a free position after maxAttempts attempts.);returnnull;// 返回null表示无法找到位置}return[x,y];}改进重叠检测逻辑原来的重叠检测逻辑存在缺陷导致精灵倾向于集中在左上角。通过更精确的检测可以避免这种问题。预计算空位如评论中所提预先计算画布上的所有可能位置并随机从中选择。这可以大大减少计算量。// 预计算空位letavailablePositions[];for(letx0;xcanvas.width-80;x80){for(lety0;ycanvas.height-80;y80){availablePositions.push({x,y});}}functiongetLocation(){if(availablePositions.length0){console.warn(No more available positions.);returnnull;}constindexMath.floor(myrng()*availablePositions.length);letposavailablePositions.splice(index,1)[0];return[pos.x,pos.y];}实例假设我们要在一个800x600的画布上随机放置20个精灵constentities[];for(leti0;i20;i){constpositiongetLocation();if(position){entities.push({position:{x:position[0],y:position[1]}});}else{break;// 无法找到更多位置时停止}}通过这些优化我们不仅解决了最大调用栈的问题还提高了精灵的分布均匀性和程序的效率。这些技巧可以应用于任何需要在有限空间内随机且无重叠放置对象的场景中。