企业官网建设流程全解析

美食的网站建设个人总结,做非法网站怎样量刑,蚌埠市重点工程建设管理局网站,做一个网站链接怎么做题目描述 本题要求模拟一个简化的弹珠游戏机。游戏在一个 mnm \times nmn 的网格上进行#xff0c;坐标范围为 1≤x≤m1 \leq x \leq m1≤x≤m#xff0c;1≤y≤n1 \leq y \leq n1≤y≤n。网格边缘是墙壁#xff0c;内部可能放置若干“缓冲器”#xff08;bumper\texttt{bu…题目描述本题要求模拟一个简化的弹珠游戏机。游戏在一个m×nm \times nm×n的网格上进行坐标范围为1≤x≤m1 \leq x \leq m1≤x≤m1≤y≤n1 \leq y \leq n1≤y≤n。网格边缘是墙壁内部可能放置若干“缓冲器”bumper\texttt{bumper}bumper。每个缓冲器占据一个网格点具有两个属性价值value\texttt{value}value和代价cost\texttt{cost}cost。弹珠从某个初始位置、初始方向上、下、左、右和初始寿命lifetime\texttt{lifetime}lifetime开始运动。每经过一个时间单位弹珠向当前方向移动一格同时寿命减少111。如果弹珠在移动过程中遇到墙壁或缓冲器则会发生反弹弹珠立即向右顺时针旋转90∘90^\circ90∘且不占据障碍物的位置即位置不变只改变方向。如果撞击的是缓冲器则在寿命仍为正时获得该缓冲器的价值同时寿命减去该缓冲器的代价代价可为负表示增加寿命如果撞击的是墙壁则只减少寿命减去墙壁的固定代价不获得分数。当寿命≤0\leq 0≤0时弹珠消失游戏继续处理下一个弹珠。要求输出每个弹珠获得的分数以及所有弹珠的总分。输入格式第一行两个整数mmm和nnn2m,n512 m, n 512m,n51。第二行撞击墙壁的代价整数。第三行缓冲器数量pppp≥0p \geq 0p≥0。接下来ppp行每行四个整数分别为缓冲器的xxx坐标、yyy坐标、价值、代价。之后每行描述一个弹珠四个整数分别为初始xxx、初始yyy、方向0: 右1: 上2: 左3: 下、初始寿命正数。输出格式对于每个弹珠输出一行其获得的分数。最后一行输出所有弹珠的总分。题目分析与解题思路关键点解析网格表示由于坐标范围较小最大50×5050 \times 5050×50可以使用二维数组存储每个格子的类型空、缓冲器、墙壁以及缓冲器的属性价值、代价。弹珠运动与碰撞检测每个时间单位根据当前方向计算下一步位置。如果下一步位置是墙壁或缓冲器则触发反弹方向顺时针旋转90∘90^\circ90∘。如果撞击缓冲器且当前寿命0 00则增加价值减少寿命减去代价。如果撞击墙壁只减少寿命减去墙壁代价。如果下一步位置为空则移动到该位置。寿命减少111。寿命处理每次移动前先减少111寿命。如果撞击障碍物再减去相应代价。寿命≤0\leq 0≤0时弹珠消失不再进行后续移动。方向表示使用整数0,1,2,30, 1, 2, 30,1,2,3分别表示右、上、左、下便于通过取模运算实现顺时针旋转。算法步骤读入m,nm, nm,n初始化网格将边缘设为墙壁。读入墙壁代价和缓冲器数量记录每个缓冲器的位置和属性。对于每个弹珠初始化位置、方向、寿命、分数。当寿命0 00时循环寿命减111。计算下一步坐标。根据下一步位置类型处理反弹、加分、减寿命或移动。累加分数并输出。输出总分数。复杂度分析网格大小O(mn)O(mn)O(mn)内存很小。每个弹珠最多移动寿命步寿命可能较大但网格小碰撞频繁实际循环次数有限。整体复杂度O(弹珠数×平均寿命)O(\text{弹珠数} \times \text{平均寿命})O(弹珠数×平均寿命)在题目限制下可接受。代码实现// Simulation Wizardry// UVa ID: 114// Verdict: Accepted// Submission Date: 2011-12-02// UVa Run Time: 0.084s//// 版权所有C2011邱秋。metaphysis # yeah dot net#includebits/stdc.husingnamespacestd;constintMAXN55;constintGRID0,OBSTACLE1,WALL3;constintRIGHT0,UP1,LEFT2,DOWN3;structobstacle{intvalue,cost;};structball{intx,y,direction,lifetime,points;};ball pinball;obstacle bumpers[MAXN][MAXN];intgrid[MAXN][MAXN],gridWidth,gridHeight,costHitWall;intoffset[4][2]{{1,0},{0,1},{-1,0},{0,-1}};voidplay(void){intnewX,newY;while(pinball.lifetime0){pinball.lifetime--;newXpinball.xoffset[pinball.direction][0];newYpinball.yoffset[pinball.direction][1];if(grid[newY][newX]WALL){if(newYgridHeightpinball.directionUP||newY1pinball.directionDOWN||newXgridWidthpinball.directionRIGHT||newX1pinball.directionLEFT){pinball.direction--;if(pinball.direction0)pinball.direction4;pinball.lifetime-costHitWall;}}elseif(grid[newY][newX]OBSTACLE){pinball.direction--;if(pinball.direction0)pinball.direction4;if(pinball.lifetime0){pinball.pointsbumpers[newY][newX].value;pinball.lifetime-bumpers[newY][newX].cost;}}else{pinball.xnewX;pinball.ynewY;}}}intmain(intargc,char*argv[]){inttotalPoints0,numberBumpers,tmpX,tmpY;cingridWidthgridHeight;cincostHitWall;for(inti1;igridHeight;i)for(intj1;jgridWidth;j)if(i1||j1||igridHeight||jgridWidth)grid[i][j]WALL;elsegrid[i][j]GRID;cinnumberBumpers;for(inti1;inumberBumpers;i){cintmpXtmpY;grid[tmpY][tmpX]OBSTACLE;cinbumpers[tmpY][tmpX].value;cinbumpers[tmpY][tmpX].cost;}while(cinpinball.x){cinpinball.ypinball.directionpinball.lifetime;pinball.points0;play();totalPointspinball.points;coutpinball.pointsendl;}couttotalPointsendl;return0;}总结本题是一个中等难度的模拟题主要考察对状态转换和边界条件的处理。解题关键在于正确理解题目中关于移动、碰撞、反弹和寿命消耗的规则并用清晰的逻辑实现每一步的更新。代码中使用二维数组存储网格状态通过方向数组简化移动计算通过取模运算实现方向的旋转这些都是处理此类网格模拟问题的常用技巧。