我使用小数点得到纬度’x’和经度’y’的点.该点以正方形为中心,每边的长度为12米.如何找到广场每个角落的纬度和经度？我用 Java编程,但我很欣赏任何伪代码.

我想计算并给出两套Lat和Long之间的距离,以便在Road上旅行.

我查看了Google的Directions and distance Matrix API.并且还在SO上做了很多其他问题.

但我无法找到最佳方法,你需要计算每次约20-25个位置的距离.

我们正在构建一个旅行应用程序,需要在Android设备上为用户提供此信息.

如果您正在寻找距离最短的驾驶距离,那么您可以尝试使用以下URL来调用API服务：

http://maps.googleapis.com/maps/api/distancematrix/json?origins=54.406505,18.67708&destinations=54.446251,18.570993&mode=driving&language=en-EN&sensor=false

这将导致像这样的JSON：

{
   "destination_addresses" : [ "Powstańców Warszawy 8,Sopot,Polska" ],"origin_addresses" : [ "majora Henryka Sucharskiego 69,Gdańsk,"rows" : [
      {
         "elements" : [
            {
               "distance" : {
                  "text" : "24,7 km","value" : 24653
               },"duration" : {
                  "text" : "34 min","value" : 2062
               },"status" : "OK"
            }
         ]
      }
   ],"status" : "OK"
}

结果距离是两个位置之间的实际道路距离.

您可以在The Google Distance Matrix API找到更多详细信息

我们给出一个n个元素和整数k的数组.假设我们要在数组中滑动长度为k的窗口,报告每个窗口中包含的最大值.例如,给定数组

15  10   9  16  20  14  13

给定一个长度为4的窗口,我们将输出

[15  10   9  16] 20  14  13   ---> Output 16
 15 [10   9  16  20] 14  13   ---> Output 20
 15  10 [ 9  16  20  14]  13  ---> Output 20
 15  10   9 [16  20  14  13]  ---> Output 20

所以结果会是

16  20  20  20

我正在通过跟踪每个窗口的最大元素来处理这个问题,但是当最大的元素从窗口中滑出时遇到问题.在那一点上,我想不出一个快速的方法来找出最大的剩余元素.

有没有人知道一个有效的算法来解决这个问题？

This older question讨论如何在O(1)时间内构建支持insert,dequeue和find-min的队列数据结构.请注意,这不是一个标准的优先级队列,而是一个队列,您可以随时在O(1)时间内找到它包含的最小元素的值.您可以轻松地修改此结构,以支持O(1)中的find-max,而不是find-min,因为这与此特定问题更相关.

使用这种结构,可以在O(n)时间内解决这个问题,如下所示：

将阵列的前k个元素排队到特殊队列中.
>对于数组的其余部分的每个元素：

>使用队列的find-max操作来报告当前子范围的最大元素.
>从队列中取出一个元素,将旧范围的最后一个k-1元素保留在适当位置.
>从序列中排队下一个元素,导致队列现在保存序列的下一个k元素子范围.

这总共需要O(n)个时间,因为您访问每个数组元素一次,最多一次排队和排队,最后调用find-max n-k次.我认为这是非常酷的,因为复杂性独立于k,最初似乎并不一定是可能的.

希望这可以帮助！谢谢你提出一个很酷的问题！

#include <iostream>
#include <limits>
#include <cmath>

using namespace std;

int main()
{
    int number;
    cout << "Enter the number whose sqare root needs to be calculated";
    cin >> number;
    cout << "Square root of " << number << " is " << (int)sqrt((float)number)  << " OR " << sqrt((float)number) << endl;
    if( (int)sqrt((float)number) == sqrt((float)number) )
    cout << "The number is a perfect sqaure";
    else
    cout << "The number is not a perfect square";
    //To find the nearest perfect square if the number entered
   // is not a perfect square?

    return 0;
}

我希望我所做的检查完美的方块是可以的,但此外我想
如果输入的数字不是一个完美的正方形,找出最接近完美正方形的数字
有任何想法吗

实际上,这是更好的答案：

int number = 13;
int iRoot = static_cast<int>(sqrt(static_cast<float>(number)) + .5f);

你不需要检查ceil或其底板是否更大,做一个简单的回合就可以了.

sqrt(13)是3.6,当你添加.5强制转换为4. sqrt(12)是3.46,当你添加.5强制转换为3.(我们试图舍入,这就是我们添加.5的原因).正如你所看到的,当数字更接近更高的根时,它会给你一个大于.5的小数;当数字更接近较低值的根时,小数小于.5,就这么简单！