第一题：

编程题要求：

编译器版本: Java 1.8.0_66

请使用标准输入输出(System.in, System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为'main'的静态方法(函数)，这个方法是程序的入口

时间限制: 3S (C/C++以外的语言为: 5 S)   内存限制: 128M (C/C++以外的语言为: 640 M)

输入:

第一行：起点位置坐标及机器人朝向，如：

1 0 EAST

代表机器人初始坐标为x=1,y=0，机器人面朝东方

第二行：终点位置坐标及机器人朝向，如：

0 2 WEST

代表机器人需要移动至点x=0,y=2，且面朝西方

接下来输入的是地图：

首先是两个数字r,c，代表有地图数据有多少行与多少列，如：

2 3

0 1 0

0 0 0

其中，左上角为坐标原点，从左向右为x轴增大的方向是东方，从上到下为y轴增大的方向是南方。

地图中1代表有障碍物，机器人不能前往，0代表无障碍物机器人可以前往 地图中相邻的每两个点之间的距离为1m。

0 <= l,w <= 128

输出:

第一行：起点位置坐标及机器人朝向，如：

1 0 EAST

代表机器人初始坐标为x=1,y=0，机器人面朝东方

第二行：终点位置坐标及机器人朝向，如：

0 2 WEST

代表机器人需要移动至点x=0,y=2，且面朝西方

接下来输入的是地图：

首先是两个数字r,c，代表有地图数据有多少行与多少列，如：

2 3

0 1 0

0 0 0

其中，左上角为坐标原点，从左向右为x轴增大的方向是东方，从上到下为y轴增大的方向是南方。

地图中1代表有障碍物，机器人不能前往，0代表无障碍物机器人可以前往 地图中相邻的每两个点之间的距离为1m。

0 <= l,w <= 128

输入范例:

0 0 NORTH

2 0 SOUTH

2 3

0 1 0

0 0 0

输出范例:

0 0 NORTH

1 1 SOUTH

2 2

0 1

第二题.阿里巴巴客服管理员管理着n个客服小组，他需要为每一组安排客服24小时值班。为简单起见，假设每组只有2个客服，一天只需要1个客服上班，并且一些客服由于某些原因不能在同一天上班。

我们已经对客服进行了编号，第i(i>=1&&i<=n)个组的客服编号为2*i-1和2*i。并且知道了m种如下约束关系：客服编号a和客服编号b不能一起上班。

管理员需要聪明的你帮忙判断今天是否存在可行的方案，既满足m条约束关系，又能让每个组都有1个客服上班。

输入：n(代表有n个组)

m(m条约束关系)，接下来会有m行

a,b(代表a，b两位客服标号不能同时上班)

输出：判断有没有可行方案：如果不可行输出no；如果可行输出yes

举例：

输入：

4

3

1,4

2,3

7,3

输出：yes

要求：

编译器版本: Java 1.8.0_66

请使用标准输入输出(System.in, System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为'main'的静态方法(函数)，这个方法是程序的入口

时间限制: 1S (C/C++以外的语言为: 3 S)   内存限制: 128M (C/C++以外的语言为: 640 M)

输入:

输入：

4

3

1,4

2,3

7,3

输出:

输入：

4

6

1,3

1,4

2,3

5,7

5,8

6,2

输入范例:

输出：

yes

输出范例:

输出：

no