每日编程-20170320

题目：现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。

输入描述:
一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)

输出描述:
输出一个整数，表示答案

输入例子:
2 0 0 0 4

输出例子:
1

解答：

唉这个好简单，感觉今天还得找一道难一点的

这个分析就是，圆心每次最大移动距离为2r,直线朝目标移动，直到目标在圆心2r范围内。

如果目标在2r范围内，则可一次移到圆心位置。

这是初中几何吧感觉……

#include <iostream>
#include <math.h>
using namespace std;
int main() {
    int r, x, y, x1, y1, dis;
    cin >> r >> x >> y >> x1 >> y1;
    dis = sqrt((x - x1)*(x - x1) + (y - y1)*(y - y1));
    cout << ((dis % (2 * r)) == 0 ? (dis / (2 * r)) : (dis / (2 * r) + 1));
}

题目：一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。

输入描述:
每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。

输出描述:
输出答案，保留两位小数。

输入例子:
7 15
15 5 3 7 9 14 0

输出例子:
2.50

解答：

排序然后求最大间隔

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
using namespace std;
int Max(int a, int b) { return a < b ? b : a; }
int Min(int a, int b) { return a > b ? b : a; }
void Change(int &a, int &b) {    int c = a;    a = b;    b = c;}
double Clac(const vector<int> &v1) {
    double a = v1[0];
    for (size_t i = 0; i < v1.size()-1; i++)
    {
        a = Max((v1[i + 1] - v1[i]), a);
    }
    return a/2;
}
void Arrange(vector<int> &v1) {
    for (size_t i = 0; i != v1.size() - 1; i++)
    {
        for (size_t j = i + 1; j < v1.size(); j++)
        {
            if (v1[j] < v1[i])
            {
                Change(v1[j], v1[i]);
            }
        }
    }
}
int main() {
    int n, l, a;
    double answer;
    cin >> n >> l;
    vector<int> v;
    while (cin >> a)
    {
        v.push_back(a);
    }
    Arrange(v);
    answer = Clac(v);
    cout << answer;
}