第一種比較方案是一維線性空間中的大小,這基本上是按照資料在記憶體中的順序進行排列的,一定意義上是位址越大 點就越大。這裡由一道uva題目中這樣要求:在一定的二維陣列中由n個已知的點,輸入所有點後,分析其中的每乙個點(x,y)輸出乙個座標(ax,ay)使得ax>x且ay>y且使得ax盡量小的前提下使得ay盡量小。對於這樣的狀況,我進行了乙個簡單的設計,**如下:
1 #include2 #include3 #include4 #include5 #include6view codeusing
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 }
下面展示上面這個**的運**況,資料並未使用過於複雜的情形;
輸入資料:559964
10742
2
輸出資料:第二種方案是距離原點的距離,這種情形的實現基本簡單。對於(x,y)其距離是x*x+y*y(開根號與否自定);具體實現過程省略。(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 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開發 研究 應用工作,總會接觸到座標系,也會遇到座標轉換的問題,如地理座標系 投影座標系等。地理座標系是球面座標,參考平面是橢球面,座標單位是經緯度 投影座標系是平面座標系,參考平面是水平面,座標單位是公尺 千公尺等。地理座標系轉換到投影座標系的過程理解為投影,即將不規則的地球曲面轉換...