最短距離的點
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int x,y,d=1000000,x1,y1;
cin>>x>>y;
while(cin>>x1>>y1)
{if(d>sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1)))
{d=sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1));
}}cout<<x1<<" "<<y1<<endl;
return 0;
}
相關推薦
幫同學參加數學建模做的求點集間最短距離,時間復雜度300*300
參加 sel shu print adl 距離 pri stl port 要求:求每一個會員點分別到任務點集的最短距離 表格如下: 我的做法是: 1先把會員經度緯度保存為 X.txt ,把任務經度緯度保存為Y.txt(直接從表格復制) 源代碼如下: import mat
Scala實現:已知三點坐標,求最短距離(如果在垂足不在線段內,最短距離為到其中一點的直線距離)
線段 在線 obj creat sqrt reat 最短距離 最小 space /** * 已知三點坐標,求其中一點到另兩點的垂線距離 * (如果在垂足不在線段內,最短距離為到其中一點的直線距離) * Created by wzq on 17-11-2. */obj
HDU 1874 Dijkstra演算法 求任意兩個點之間的最短距離
題意: 某省自從實行了很多年的暢通工程計劃後,終於修建了很多路。不過路多了也不好,每次要從一個城鎮到另一個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。 #include&l
[計算幾何] (平面上)點到線段的最短距離 向量法
給出點A、B的座標, 構成線段AB, 再給出一點P的座標, 求點P到線段AB的最短距離 程式程式碼 #include<cmath> #include<iostream> using namespace std; typedef stru
Frogger (點A到點B最短距離中的最長一段)
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to vis
swift--求源點到各頂點的最短距離
// 給定一個有向鄰接圖,求從原點出發到任意一點的最短距離 注: 採用Dijkstra貪心演算法優化版,為了減少建立二維鄰接矩陣的空間開銷,直接使用頂點的屬性。具體關於此演算法的解釋說明可百度. 優化功能:由於正在學習設計模式,所以增加了工廠類,可以在工廠類
Codeforces Round #339 (Div. 2)-C(點到線段的最短距離)
Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it doe
空間兩條直線的最短距離及最近點計算
直線的資訊可以以兩個端點的形式給出,也可以以一個直線上的點和直線的方向向量給出。本文中假設這兩條直線不共線,即這兩條直線既不重合也不相交。 1.如果這兩條直線是以兩個端點的形式給出,那麼假設直線l0的兩端點為:P0、P1;直線l1的兩端點為Q0、Q1,;求兩直線的最短距離?
JS:求點與線段的最短距離,並返回該最短距離線上段上的座標。
直接上程式碼: function PointToLineDistance (xx, yy, x1, y1, x2, y2) { let ang1, ang2, ang, m; let result = 0; // 分別計算三條邊的長度 const a = Mat
點到折線最短距離所在點距離折線起點的累積距離
點到折線最短距離所在點 距離 折線起點 的累積距離 using System; using System.Collections.Generic; using System.Linq; using System.Text; using ESRI.ArcGIS.Geomet
as3 點到線段最短距離 函式
public function pointToLineDistance( p1:Point, p2:Point, p3:Point ) : Number {var xDelta: Number = p2. x - p1. x ;var yDelta: Number = p2
地圖上點到範圍的最短距離演算法
今天是七夕,應該留點什麼才對。恰好遇到地圖上點與多邊形的距離計算問題,如果是Oracle Spatial控制元件函式計算的話,有如下幾個缺點:耗時久、計算範圍有侷限。所以我想要在前端地圖上計算該點到範圍的最短距離。 海倫公式計算面積 : S=P
三維空間兩條直線的最短距離、最近點及C++演算法實現
未經許可請勿轉載 在雙目視覺立體空間重建中,會根據兩個相機中的物體影象座標,求取給定三維座標系的三維座標,而可以根據物體 影象座標、相機內參、給定座標系的相機外參,求取相機光軸線的方程,從而實現立體重建,內外參、直線方程請執行 搜尋學習,本文主要是解決在已知空間兩直線求最短
點到線段最短距離的演算法
double computer(CPoint p1,CPoint p2,CPoint p0) { double S;//S表示面積 double distance1,distance2,distance3,distance; double
java 程式碼 點到線段的最短距離
轉自:http://hi.baidu.com/javalovers/item/74b6e60f9debaae6f45ba657 // 點到直線的最短距離的判斷 點(x0,y0) 到由兩點組成的線段(x1,y1) ,( x2,y2 ) private do
空間兩條直線段的最短距離及最近點計算
如果這兩條直線段不共線,假設直線段l0的兩端點為:P0、P1;直線段l1的兩端點為Q0、Q1,;求兩直線段的最短距離? 直線段l0我們可以用方程表示為: (1) 直線段l1我們也可以用方程表示為: (2) 式中,P、Q分別表示兩
點到線段的最短距離——向量法
最近在看recast&detour原始碼的時候有遇到許多數學上的演算法問題,特此記錄,以便以後檢視。向量法推導: 求點P到線段AB的最短距離。分成以下三種情況(a),(b),(c)。(勘誤:d=PC 應該是在 ∠PAB和∠PBA都小於90°的情況下,而不是▲ABP為銳
【C#】點到線段最短距離的那條直線與線段的交點
/// <summary> /// 點到線段最短距離的那條直線與線段的交點,{x=...,y=...} /// </summary> /// <param name="x">線段外的點的x座標</param
求點到曲線的最短距離 垂直逼近演算法
y = ln(x) + Math.pow(x,0.000333) + Math.exp(x*x) + x *x 求 (1,2)到該曲線的最短距離。很簡單就是 Math.pow((y - 2)*(y - 2) + (x-1)(x-1),0.5) 求最大值或求導無法求得此距
Dijkstra [迪傑斯特拉]演算法思路(求單點到其他每個點的各個最短路徑)Floyd演算法:任意兩點間最短距離
先給出一個無向圖 用Dijkstra演算法(迪傑斯特拉演算法)找出以A為起點的單源最短路徑步驟如下 應用Dijkstra演算法計算從源頂點1到其它頂點間最短路徑的過程列在下表中。 Dijkstra演算法的迭代過程: Floyd演算法思想: 1、從任意一條單邊路徑開