机试之坐标移动

开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。

 

输入:

 

合法坐标为A(或者D或者W或者S) + 数字(两位以内)

 

坐标之间以;分隔。

 

非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。

 

下面是一个简单的例子 如:

 

A10;S20;W10;D30;X;A1A;B10A11;;A10;

 

处理过程:

 

起点(0,0)

 

+   A10   =  (-10,0)

 

+   S20   =  (-10,-20)

 

+   W10  =  (-10,-10)

 

+   D30  =  (20,-10)

 

+   x    =  无效

 

+   A1A   =  无效

 

+   B10A11   =  无效

 

+  一个空 不影响

 

+   A10  =  (10,-10)

 

 

 

结果 (10, -10)

#include<iostream> #include<string> #include<stdio.h> using namespace std; void main() { char a[100] ; cin>> a; int b[2] = { 0,0 }; int j = 0; char c[100] = {0}; for (int i = 0; i < strlen(a); i++) { if (a[i] != ' ') { c[j] = a[i]; j++; } } for (int i = 0; i < 4; i++) if (c[i] == 'A') { if (('0' <= c[i + 1] && c[i + 1] <= '9') && ('0' <= c[i + 2] && c[i + 2] <= '9') && c[i + 3] == ';') { b[0] = b[0] - 10 * (c[i + 1] - 48) - (c[i + 2] - 48); i = i + 2; } else if (  '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[0] = b[0] - (c[i + 1] - 48); i = i + 1; } } else if (c[i] == 'D') { if ( '0' <= c[i + 1] && c[i + 1] <= '9'&&'0' <= c[i + 2] && c[i + 2] <= '9'&&c[i + 3] == ';') { b[0] = b[0] + 10 * (c[i + 1] - 48) + (c[i + 2] - 48); i = i + 2; } else if ( '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[0] = b[0] + (c[i + 1] - 48); i = i + 1; } } else if (c[i] == 'W') { if ( '0' <= c[i + 1] && c[i + 1] <= '9'&&'0' <= c[i + 2] && c[i + 2] <= '9'&&c[i + 3] == ';') { b[1] = b[1] + 10 * (c[i + 1] - 48) + (c[i + 2] - 48); i = i + 2; } else if ( '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[1] = b[1] + (c[i + 1] - 48); i = i + 1; } } else if (c[i] == 'S') { if ( '0' <= c[i + 1] && c[i + 1] <= '9'&&'0' <= c[i + 2] && c[i + 2] < '9'&&c[i + 3] == ';') { b[1] = b[1] - 10 * (c[i + 1] - 48) - (c[i + 2] - 48); i = i + 2; } else if ( '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[1] = b[1] - (c[i + 1] - 48); i = i + 1; } } for (int i = 1; i < strlen(c); i++) if (c[i] == 'A') { if ((c[i - 1] == ';') && ('0' <= c[i + 1] && c[i + 1] <= '9') && ('0' <= c[i + 2] && c[i + 2] <= '9') && c[i + 3] == ';') { b[0] = b[0] - 10 * (c[i + 1] - 48) - (c[i + 2] - 48); i = i + 2; } else if ((c[i - 1] == ';') && '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[0] = b[0] - (c[i + 1] - 48); i = i + 1; } }   else if (c[i] == 'D' ) { if ((c[i - 1] == ';') && '0' <= c[i + 1] && c[i + 1] <= '9'&&'0' <= c[i + 2] && c[i + 2] <= '9'&&c[i + 3] == ';') { b[0] = b[0] + 10 * (c[i + 1] - 48) + (c[i + 2] - 48); i = i + 2; } else if ((c[i - 1] == ';') && '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[0] = b[0] + (c[i + 1] - 48); i = i + 1; } } else if (c[i] == 'W' ) { if ((c[i - 1] == ';') && '0' <= c[i + 1] && c[i + 1] <= '9'&&'0' <= c[i + 2] && c[i + 2] <= '9'&&c[i + 3] == ';') { b[1] = b[1] + 10 * (c[i + 1] - 48) + (c[i + 2] - 48); i = i + 2; } else if ((c[i - 1] == ';') && '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[1] = b[1] + (c[i + 1] - 48); i = i + 1; } } else if (c[i] == 'S' ) { if ((c[i - 1] == ';') && '0' <= c[i + 1] && c[i + 1] <= '9'&&'0' <= c[i + 2] && c[i + 2] < '9'&&c[i + 3] == ';') { b[1] = b[1] - 10 * (c[i + 1] - 48) - (c[i + 2] - 48); i = i + 2; } else if ((c[i - 1] == ';') && '0' <= c[i + 1] && c[i + 1] <= '9' &&c[i + 2] == ';') { b[1] = b[1] - (c[i + 1] - 48); i = i + 1; } } cout << b[0]<<','<<b[1]; system("pause"); }

### 问题解析 华为OD中的“字母贪吃蛇”题目属于模拟类编程题,通常需要根据给定的规则对字符进行处理和操作。这类问题的核心在于理解输入输出格式、掌握字符串或二维数组的遍历方式,并正确实现题目要求的逻辑。 在类似题目中,例如“贪吃蛇”问题[^3],涉及的主要逻辑包括: 1. **输入处理**:接收输入的指令(如方向变化、移动步数等),并将其解析为程序可处理的数据结构。 2. **状态维护**:使用数据结构(如队列)来维护蛇的身体位置、方向变化等信息。 3. **边界判断与碰撞检测**:判断蛇是否撞墙或自身碰撞。 4. **输出结果**:根据最终状态输出所需信息,如游戏结束原因、得分等。 对于“字母贪吃蛇”问题,假设题目描述如下(基于常见题型推测): - 给定一个由字母组成的二维网格,表示贪吃蛇的初始状态。 - 蛇头为某个特定字母(如 `H`),身体依次为连续递减的字母(如 `G`, `F`, `E` 等)。 - 每次移动后,蛇头向前延伸一步,尾部缩短一格。 - 如果蛇头碰到身体则游戏失败。 - 若有食物(另一个特定字母),则蛇身增长,不缩短尾部。 ### 解题思路 1. **输入解析**: - 输入可能包含多个测用例。 - 每个用例给出网格大小、初始蛇形布局、移动指令序列及食物位置。 2. **数据结构选择**: - 使用双向队列(`deque`)记录蛇身坐标,便于在头部插入新位置,尾部弹出旧位置。 - 使用集合或哈希表快速判断蛇头是否与身体相撞。 3. **方向控制**: - 定义四个方向(上、下、左、右),通过字典映射方向字符串(如 "UP")到对应的坐标偏移量(如 `( -1, 0 )`)。 4. **移动逻辑**: - 根据当前方向更新蛇头坐标。 - 判断新位置是否有食物,若有则保留尾部;否则弹出尾部。 - 更新后的蛇身坐标需重新加入集合用于碰撞检测。 5. **边界条件与错误处理**: - 检查蛇头是否超出网格范围。 - 检查蛇头是否碰到身体。 ### Python 实现示例 ```python from collections import deque def main(): # 示例输入解析(实际应根据题目输入方式调整) grid = [ ['H', 'G', 'G'], ['F', 'F', 'F'], ['F', 'E', 'E'] ] direction_sequence = ['RIGHT', 'DOWN', 'LEFT'] # 方向映射 directions = { 'UP': (-1, 0), 'DOWN': (1, 0), 'LEFT': (0, -1), 'RIGHT': (0, 1) } rows, cols = len(grid), len(grid[0]) # 初始化蛇身坐标(按顺序从头到尾) snake = deque() visited = set() # 找到蛇头并初始化 for i in range(rows): for j in range(cols): if grid[i][j] == 'H': snake.append((i, j)) visited.add((i, j)) # 模拟移动 current_dir = 'RIGHT' dx, dy = directions[current_dir] x, y = snake[0] for move in direction_sequence: dx, dy = directions[move] nx, ny = x + dx, y + dy # 检查是否越界 if not (0 <= nx < rows and 0 <= ny < cols): print("Game Over: Wall collision") return # 检查是否自撞 if (nx, ny) in visited and (nx, ny) != snake[-1]: print("Game Over: Self collision") return # 添加新头 snake.appendleft((nx, ny)) visited.add((nx, ny)) # 移除尾部(如果未吃到食物) if grid[nx][ny] != 'F': # 假设 'F' 表示食物 tail = snake.pop() visited.remove(tail) x, y = nx, ny # 成功完成所有移动 print("Final snake positions:", list(snake)) if __name__ == "__main__": main() ``` ### 复杂度分析 - **时间复杂度**:每次移动最多检查一次碰撞,队列操作为 $O(1)$,总时间为 $O(N)$,其中 $N$ 为移动次数。 - **空间复杂度**:使用队列和集合存储蛇身坐标,最坏情况下为 $O(L)$,其中 $L$ 为蛇的最大长度。 ### 测用例建议 1. 基础情况:蛇正常移动,无碰撞。 2. 边界情况:蛇头碰到边界。 3. 自撞情况:蛇头碰到自身。 4. 吃到食物情况:蛇身延长。 5. 连续多方向变换:验证方向切换逻辑。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值