Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6297 Accepted Submission(s): 2952
Problem Description
A robot has been programmed to follow the instructions in its path. Instructions fZ??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vciB0aGUgbmV4dCBkaXJlY3Rpb24gdGhlIHJvYm90IGlzIHRvIG1vdmUgYXJlIGxhaWQgZG93biBpbiBhIGdyaWQuIFRoZSBwb3NzaWJsZSBpbnN0cnVjdGlvbnMgYXJlCjxicj4KPGJyPgpOIG5vcnRoICh1cCB0aGUgcGFnZSk8YnI+ClMgc291dGggKGRvd24gdGhlIHBhZ2UpPGJyPgpFIGVhc3QgKHRvIHRoZSByaWdodCBvbiB0aGUgcGFnZSk8YnI+Clcgd2VzdCAodG8gdGhlIGxlZnQgb24gdGhlIHBhZ2UpPGJyPgo8YnI+CkZvciBleGFtcGxlLCBzdXBwb3NlIHRoZSByb2JvdCBzdGFydHMgb24gdGhlIG5vcnRoICh0b3ApIHNpZGUgb2YgR3JpZCAxIGFuZCBzdGFydHMgc291dGggKGRvd24pLiBUaGUgcGF0aCB0aGUgcm9ib3QgZm9sbG93cyBpcyBzaG93bi4gVGhlIHJvYm90IGdvZXMgdGhyb3VnaCAxMCBpbnN0cnVjdGlvbnMgaW4gdGhlIGdyaWQgYmVmb3JlIGxlYXZpbmcgdGhlIGdyaWQuPGJyPgo8YnI+CkNvbXBhcmUgd2hhdCBoYXBwZW5zIGluIEdyaWQgMjogdGhlIHJvYm90IGdvZXMgdGhyb3VnaCAzIGluc3RydWN0aW9ucyBvbmx5IG9uY2UsIGFuZCB0aGVuIHN0YXJ0cyBhIGxvb3AgdGhyb3VnaCA4IGluc3RydWN0aW9ucywgYW5kIG5ldmVyIGV4aXRzLjxicj4KPGJyPgpZb3UgYXJlIHRvIHdyaXRlIGEgcHJvZ3JhbSB0aGF0IGRldGVybWluZXMgaG93IGxvbmcgaXQgdGFrZXMgYSByb2JvdCB0byBnZXQgb3V0IG9mIHRoZSBncmlkIG9yIGhvdyB0aGUgcm9ib3QgbG9vcHMgYXJvdW5kLjxicj4KCiAKPGJyPgpJbnB1dApUaGVyZSB3aWxsIGJlIG9uZSBvciBtb3JlIGdyaWRzIGZvciByb2JvdHMgdG8gbmF2aWdhdGUuIFRoZSBkYXRhIGZvciBlYWNoIGlzIGluIHRoZSBmb2xsb3dpbmcgZm9ybS4gT24gdGhlIGZpcnN0IGxpbmUgYXJlIHRocmVlIGludGVnZXJzIHNlcGFyYXRlZCBieSBibGFua3M6IHRoZSBudW1iZXIgb2Ygcm93cyBpbiB0aGUgZ3JpZCwgdGhlIG51bWJlciBvZiBjb2x1bW5zIGluIHRoZSBncmlkLCBhbmQgdGhlCiBudW1iZXIgb2YgdGhlIGNvbHVtbiBpbiB3aGljaCB0aGUgcm9ib3QgZW50ZXJzIGZyb20gdGhlIG5vcnRoLiBUaGUgcG9zc2libGUgZW50cnkgY29sdW1ucyBhcmUgbnVtYmVyZWQgc3RhcnRpbmcgd2l0aCBvbmUgYXQgdGhlIGxlZnQuIFRoZW4gY29tZSB0aGUgcm93cyBvZiB0aGUgZGlyZWN0aW9uIGluc3RydWN0aW9ucy4gRWFjaCBncmlkIHdpbGwgaGF2ZSBhdCBsZWFzdCBvbmUgYW5kIGF0IG1vc3QgMTAgcm93cyBhbmQgY29sdW1ucyBvZiBpbnN0cnVjdGlvbnMuCiBUaGUgbGluZXMgb2YgaW5zdHJ1Y3Rpb25zIGNvbnRhaW4gb25seSB0aGUgY2hhcmFjdGVycyBOLCBTLCBFLCBvciBXIHdpdGggbm8gYmxhbmtzLiBUaGUgZW5kIG9mIGlucHV0IGlzIGluZGljYXRlZCBieSBhIHJvdyBjb250YWluaW5nIDAgMCAwLjxicj4KCiAKPGJyPgpPdXRwdXQKRm9yIGVhY2ggZ3JpZCBpbiB0aGUgaW5wdXQgdGhlcmUgaXMgb25lIGxpbmUgb2Ygb3V0cHV0LiBFaXRoZXIgdGhlIHJvYm90IGZvbGxvd3MgYSBjZXJ0YWluIG51bWJlciBvZiBpbnN0cnVjdGlvbnMgYW5kIGV4aXRzIHRoZSBncmlkIG9uIGFueSBvbmUgdGhlIGZvdXIgc2lkZXMgb3IgZWxzZSB0aGUgcm9ib3QgZm9sbG93cyB0aGUgaW5zdHJ1Y3Rpb25zIG9uIGEgY2VydGFpbiBudW1iZXIgb2YgbG9jYXRpb25zCiBvbmNlLCBhbmQgdGhlbiB0aGUgaW5zdHJ1Y3Rpb25zIG9uIHNvbWUgbnVtYmVyIG9mIGxvY2F0aW9ucyByZXBlYXRlZGx5LiBUaGUgc2FtcGxlIGlucHV0IGJlbG93IGNvcnJlc3BvbmRzIHRvIHRoZSB0d28gZ3JpZHMgYWJvdmUgYW5kIGlsbHVzdHJhdGVzIHRoZSB0d28gZm9ybXMgb2Ygb3V0cHV0LiBUaGUgd29yZCA="step" is always immediately followed by "(s)" whether or not the number before it is 1.
Sample Input
3 6 5
NEESWE
WWWESS
SNWWWW
4 5 1
SESWE
EESNW
NWEEN
EWSEN
0 0
Sample Output
10 step(s) to exit
3 step(s) before a loop of 8 step(s)
#include
#include
using namespace std; char ch[105][105];