企业官网建设流程全解析

网站首页列表布局设计,葫芦岛网站建设找思路,成都网站建设cdsqywl,做IP授权的一般看什么网站题目分析 本题是一个模拟类题目#xff0c;要求模拟机器人在一个矩形网格世界中的移动过程。世界的大小由右上角坐标 (w,h)(w, h)(w,h) 给出#xff0c;左下角固定为 (0,0)(0, 0)(0,0)。每个机器人有初始位置 (x,y)(x, y)(x,y) 和朝向#xff08;N, S, E, W 分别代表北、南…题目分析本题是一个模拟类题目要求模拟机器人在一个矩形网格世界中的移动过程。世界的大小由右上角坐标( w , h ) (w, h)(w,h)给出左下角固定为( 0 , 0 ) (0, 0)(0,0)。每个机器人有初始位置( x , y ) (x, y)(x,y)和朝向N,S,E,W分别代表北、南、东、西。机器人按顺序接受指令指令由三种动作组成L向左转90 9090度位置不变。R向右转90 9090度位置不变。F向前移动一格方向不变。机器人如果移动到网格边界之外则视为“坠落”并在坠落前的最后一个位置留下“气味”。之后若其他机器人试图从同一位置坠落到同一方向则会忽略该移动指令以避免再次坠落。输入首先给出世界大小之后每组数据包括机器人的初始位置和指令字符串。输出每个机器人的最终位置和朝向若坠落则附加输出LOST。关键点网格坐标范围为0 ≤ x ≤ w 0 \leq x \leq w0≤x≤w,0 ≤ y ≤ h 0 \leq y \leq h0≤y≤h。最大坐标为50 5050指令长度小于100 100100。机器人按输入顺序独立处理但“气味”信息是全局保存的。解题思路我们可以用一个二维数组grid记录每个格子是否“危险”即是否有机器人从这里坠落过。初始时所有格子都是安全的。对于每个机器人我们依次处理其指令如果是转向指令L或R则更新当前朝向。如果是前进指令F则根据当前朝向更新坐标。更新坐标后检查是否越界如果越界则检查上一步所在格子是否标记为“危险”如果是则忽略该移动恢复上一步状态。如果不是则输出上一步位置和朝向并加上LOST同时将上一步所在格子标记为“危险”结束该机器人的处理。如果所有指令执行完毕仍未坠落则输出最终位置和朝向。方向转换我们可以用字符串表示方向如N,S,E,W并通过条件判断实现转向逻辑。也可以使用数字编码如0 , 1 , 2 , 3 0, 1, 2, 30,1,2,3配合方向向量数组来简化代码。注意题目中给出的世界大小width和height分别对应w ww和h hh而数组索引从0 00开始所以判断越界时要注意边界条件。代码实现// Mutant Flatworld Explorers// UVa ID: 118// Verdict: Accepted// Submission Date: 2011-11-26// UVa Run Time: 0.008s//// 版权所有C2011邱秋。metaphysis # yeah dot net#includebits/stdc.husingnamespacestd;constintMAXN55;constintDANGEROUS0;constintSAFE1;structstatus{intx,y;string direction;};intgrid[MAXN][MAXN],width,height;boolmove(statuss,string instructions){status last;for(inti0;iinstructions.length();i){// 稍显华丽的 if else。lasts;if(s.directionNinstructions[i]L)s.directionW;elseif(s.directionNinstructions[i]R)s.directionE;elseif(s.directionNinstructions[i]F)s.y1;elseif(s.directionSinstructions[i]L)s.directionE;elseif(s.directionSinstructions[i]R)s.directionW;elseif(s.directionSinstructions[i]F)s.y-1;elseif(s.directionWinstructions[i]L)s.directionS;elseif(s.directionWinstructions[i]R)s.directionN;elseif(s.directionWinstructions[i]F)s.x-1;elseif(s.directionEinstructions[i]L)s.directionN;elseif(s.directionEinstructions[i]R)s.directionS;elseif(s.directionEinstructions[i]F)s.x1;if(s.xwidth||s.x0||s.yheight||s.y0){if(grid[last.y][last.x]DANGEROUS)slast;else{coutlast.x last.y last.direction;cout LOSTendl;grid[last.y][last.x]DANGEROUS;returntrue;}}}couts.x s.y s.directionendl;returnfalse;}intmain(intargc,charconst*argv[]){status robot;string line;cinwidthheight;for(inti0;iheight;i)for(intj0;jwidth;j)grid[i][j]SAFE;while(cinrobot.xrobot.yrobot.direction){cinline;move(robot,line);}return0;}总结本题主要考察模拟和边界处理能力。实现时需要注意正确处理越界判断和“气味”标记。机器人之间独立处理但“气味”是全局共享的。输出格式要严格符合题目要求。通过本题可以加深对状态模拟和条件判断的理解适合作为模拟类题目的入门练习。