座標系下的點的比較方案1

2022-07-01 03:39:10 字數 1090 閱讀 9035

第一種比較方案是一維線性空間中的大小,這基本上是按照資料在記憶體中的順序進行排列的,一定意義上是位址越大 點就越大。這裡由一道uva題目中這樣要求:在一定的二維陣列中由n個已知的點,輸入所有點後,分析其中的每乙個點(x,y)輸出乙個座標(ax,ay)使得ax>x且ay>y且使得ax盡量小的前提下使得ay盡量小。對於這樣的狀況,我進行了乙個簡單的設計,**如下:

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7struct

point816

};17

const

int maxn = 400;18

//int x[maxn],y[maxn];

19point aim[maxn];

2021

intmain()

2235 sort(aim,aim+n);

36//

37//

for(int i=0;i38

//41

//42

for(int i=0;i)

4356}57

if(no)printf("

-1\n");

58break;59

}60}61

return0;

62 }

view code

下面展示上面這個**的運**況,資料並未使用過於複雜的情形;

輸入資料:55

9964

10742

2

輸出資料:

(2,2) num->2002 ->4

(4,10) num->4010 ->2

(5,9) num->5009 ->0

(7,4) num->7004 ->3

(9,6) num->9006 ->1

-1-1-1(

9,6)

(4,10)

第二種方案是距離原點的距離,這種情形的實現基本簡單。對於(x,y)其距離是x*x+y*y(開根號與否自定);具體實現過程省略。

直角座標系下點繞點旋轉的座標計算

直角座標系下一點 x 0,y0 繞某一點 x y 逆時針旋轉角度 後的座標 x 1,y1 的座標計算公式為x1 x0 x c os y 0 y sin x y1 x0 x si n y0 y c os y 這裡舉乙個小例子,藍色箭頭表示原始位置,紅色箭頭表示順時針旋轉2.259弧度後的結果。這裡列出...

地理座標系和投影座標系的區別

經常碰到這兩個概念 geographic coordinate system 和 projected coordinate sys tem 1 首先理解 geographic coordinate system geographic coordinate system 直譯為地理座標系統,是以經緯度...

地理座標系與投影座標系的區別

平時開展gis開發 研究 應用工作,總會接觸到座標系,也會遇到座標轉換的問題,如地理座標系 投影座標系等。地理座標系是球面座標,參考平面是橢球面,座標單位是經緯度 投影座標系是平面座標系,參考平面是水平面,座標單位是公尺 千公尺等。地理座標系轉換到投影座標系的過程理解為投影,即將不規則的地球曲面轉換...