XDOJ.T78_机器人

这题只能用两个字来形容:太简单了。我做这题的时候第一次提交就AC了。
这题名字叫机器人,从代码上理解跟机器人有锤子关系?(手动滑稽*7)

这种题目的基本思路通常是定义一个二维字符数组用于储存输入。再定义一个同等大小的二维整型数组,所有元素默认值为0,机器人走过某个格子就让对应的元素值置1,表明机器人走过这个格子。最后一个switch轻松搞定。
同样,以防万一,还是贴一下题目

标题

机器人

类别

综合

时间限制

1S

内存限制

256Kb

问题描述

机器人按照给定的指令在网格中移动,指令有以下四种:

  • N 向北(上)移动
  • S 向南(下)移动
  • E 向东(右)移动
  • W 向西(左)移动

(用switch分分钟解决)

如下图所示,在网格1中,机器人初始位于网格第1行第5列,按照网格中的指令,机器人在走出网格前需要10步。在网格2中,机器人初始位于网格第1行第1列,按照网格中的指令,机器人将进入一个循环,永远走不出网格,且在进入循环前走了11步。
在这里插入图片描述

假定机器人初始时刻总是在网格第一行的某一列上,请你写一个程序确定机器人能否走出网格,并输出走出网格或进入循环需要的步数。

输入说明

输入数据第一行为空格分隔的3个整数,分别表示网格行数N、列数M和初始时刻机器人所在的列C(从网格最左边开始,以1为基准计数)。每个网格的行数和列数均不超过20。接下来是N行指令,指令只包含N,S,E和W四种,所有指令之间没有空格。

输出说明

如果机器人可以走出网格,输出"out "加上走出网格需要的步数;如果机器人进入循环不能走出网格,输出"loop "以及进入循环前走的步数。

输入样例

3 6 5
NEESWE
WWWESS
SNWWWW

输出样例

out 10

上代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
   
    char str[21][21
  • 5
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值