题目：给出地球上一些点的经度和纬度，以及地点之间是否直达的航班，然后询问两地间最短的行程。分析：计算几何、最短路、字符串、hash。            首先，利用hash建立地名（单词）和编号的映射；            然后，将大地坐标转换，求出有直达航班地点之间的球面最短距离；            d = r*sqrt(2-2*(cos(lat1)*cos(lat2)*

This problem involves counting how many words in a given text can be fully typed using a malfunctioning keyboard with certain broken letter keys.

题目：给出地球上一些点的经度和纬度，以及地点之间是否直达的航班，然后询问两地间最短的行程。分析：计算几何、最短路、字符串、hash。            首先，利用hash建立地名（单词）和编号的映射；            然后，将大地坐标转换，求出有直达航班地点之间的球面最短距离；            d = r*sqrt(2-2*(cos(lat1)*cos(lat2)*

0 平台（Platform）0.1 操作系统（operating system）这里我使用的是虚拟机WMware，当然也可以直接安装到硬盘中。我是用的是Ubuntu 16.04，也可以使用别的版本，注意不同版本的操作系统对应不同的ROS版本，这里我安装的是Kinetic。0.2 安装ROS添加软件库$ sudo sh -c 'echo "deb http://pac...

0 平台（Platform）0.1 操作系统（operating system）这里我使用的是虚拟机WMware，当然也可以直接安装到硬盘中。我是用的是Ubuntu 16.04，也可以使用别的版本，注意不同版本的操作系统对应不同的ROS版本，这里我安装的是Kinetic。0.2 安装ROS添加软件库$ sudo sh -c 'echo "deb http://pac...