XDOJ78.机器人

标题

机器人

类别

综合

时间限制

1S

内存限制

256Kb

问题描述

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

N 向北（上）移动

S 向南（下）移动

E 向东（右）移动

W 向西（左）移动

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

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

输入说明

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

输出说明

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

4 5 1

SESWE

EESNW

NWEEN

EWSEN

输入样例

3 6 5

NEESWE

WWWESS

SNWWWW

输出样例

out 10

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>void move(int* x, int* y, int record[22][22], char way[22][22])
{record[*x][*y]++;if (way[*x][*y] == 'N'){(*x)--;return;}if (way[*x][*y] == 'S'){(*x)++;return;}if (way[*x][*y] == 'E'){(*y)++;return;}if (way[*x][*y] == 'W'){(*y)--;return;}
}int main()
{int record[22][22] = { 0 };for (int i = 0; i < 22; i++){for (int j = 0; j < 22; j++){record[i][j] = -1;}}char way[22][22] = { 0 };int n = 0;int m = 0;int start = 0;scanf("%d %d %d", &n, &m, &start);for (int i = 1; i <= n; i++){getchar();for (int j = 1; j <= m; j++){record[i][j] = 0;scanf("%c", &way[i][j]);}}int x = 1;int y = start;int count = 0;while (record[x][y] == 0){move(&x, &y, record, way);count++;}if (record[x][y] == -1){printf("out %d", count);}else if (record[x][y] == 1){printf("loop %d", count);}return 0;
}