集合

题目描述

有⼀个n×m的迷宫，每个格子不是平地就是障碍物，迷宫的四周（上、下、左、右边界）都是障碍物。有p个机器人，全都站在平地上。

你可以向所有机器⼈发布同样的指令序列，每⼀条指令都是NSWE之⼀，告诉机器人向某方向前进。N表示向上，S表示向下，W表示向左，E表示向右。

如果某个机器⼈能够往该方向前进（即不碰到障碍物）则向该方向移动一格，否则原地不动。要求用较少的指令数集结机器人——即让他们站到⼀块儿去。

输入：

第⼀行，三个整数n,m,p;

n,m≤50 , p≤20

第二行2p个整数，x1,y1,x2,y2…xp,yp，分别描述p个机器⼈初始位置。 (1<xi<n,1<yi<m)

接下来⼀个n×m的01矩阵，描述迷宫(有空格)：0代表为平地，1代表障碍物。

第1行、第n行、第1列、第m列保证都是1。

输出：

一个长为T 的ESWN序列。序列长度不能超过32768. 要求所有机器⼈按着这个序列执行后到达同⼀格。

样例：

Robots.in

6 6 4 
2 2 2 5 5 5 5 2 
1 1 1 1 1 1 
1 0 0 1 0 1 
1 1 0 0 0 1 
1 0 0 0 1 1 
1 0 1 0 0 1 
1 1 1 1 1 1

Robots.out

9 
ESWSNWSWN