{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003ccenter\u003e\n \u003cimg SRC\u003d\"CDN_BASE_URL/b5f7b6f7437179e2a7369804425b8270?v\u003d1575851038\"\u003e\n \u003c/center\u003e \n \u003cbr\u003e有一个N*M的区域,机器人从第一行的第几列进入,该区域全部由\u0027N\u0027 , \u0027S\u0027 , \u0027W\u0027 , \u0027E\u0027 ,走到某个区域的时候只能按照该区域指定的方向进行下一步,问你机器人能否走出该片区域,若不能,输入开始绕圈的步数和圈的大小。操作指令如下:\n \u003cbr\u003e \n \u003cbr\u003eN 向上\n \u003cbr\u003eS 向下\n \u003cbr\u003eE 向右\n \u003cbr\u003eW 向左\n \u003cbr\u003e \n \u003cbr\u003e例如,假设机器人从网格1的北(顶)侧开始,从南(下)开始。机器人所遵循的路径如图所示。在离开网格之前,机器人在网格中执行10条指令。\n \u003cbr\u003e \n \u003cbr\u003e比较网格2中发生的情况:机器人仅通过3条指令,然后通过8条指令开始循环,并且永不退出。\n \u003cbr\u003e \n \u003cbr\u003e您将编写一个程序来确定机器人离开网格所需的时间或机器人如何循环。\n \u003cbr\u003e\n \u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行是由空格分隔的三个整数:网格中的行数,网格中的列数以及机器人从北方进入的列数。\n然后是方向指令的行。 每个网格将至少有一行,最多10行和一些指令。\n指令行仅包含字符N,S,E或W,没有空格。 输入的结尾由包含0 0 0的行指示。\n \u003c/div\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每组输入,有一行输出。\n机器人遵循一定数量的指令并在四边中的任何一个上退出网格,否则机器人遵循一定数量的位置上的指令,然后重复指示某些位置上的指令。\n下面的示例输入对应于上面的两个网格,并说明了两种输出形式。“step”一词后面紧跟“(s)”,无论后面的数字是否为1。\n \u003c/div\u003e\n"}},{"title":"Sample Input","value":{"format":"HTML","content":" \u003cpre class\u003d\"sio\"\u003e3 6 5\nNEESWE\nWWWESS\nSNWWWW\n4 5 1\nSESWE\nEESNW\nNWEEN\nEWSEN\n0 0 0\u003c/pre\u003e\n"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e10 step(s) to exit\n3 step(s) before a loop of 8 step(s)\n\u003c/pre\u003e"}}]}