現在你在一張衛星中尋找星座,已知該星座在中正好出現一次,而且形狀一樣,方向一樣,大小也一樣。注意中可能有一些與該星座無關的星星。
例如圖1中的星座出現在圖2的衛星中(用圓圈標識部分)。圖1中給定的星座需要在x軸上平移2個單位同時在y軸上平移-3個單位才能與衛星中的衛星正好吻合。 寫乙個程式,計算給定星座的星星需要在x和y方向上分別平移多少單位才能與衛星吻合。
第1行:乙個整數m,表示需要尋找的星座中星星的數量;
第2…m+1行:每行兩個用空格隔開的整數表示這m個星星的座標;
輸出一行,兩個用空格隔開的整數dx,dy,表示需要在x,y方向上平移的單位。
585
6443
710010
101052
7978
101021
2816
7600
9
5
904207
809784
845370
244806
499091
59863
638406
182509
435076
362268
10757559
866424
114810
239537
519926
989458
461089
424480
674361
448440
81851
150384
459107
795405
299682
6700
254125
362183
50795
541942
2
-3
-
384281
179674
算出它們的相對位置,然後暴力
#include
#include
using
namespace std;
long
long n,m,a[
210][3
],b[
1010][
3],s;long
long x[
1010
],y[
1010];
intmain()
for(
int i=
1;i<=m;i++)}
}
2012 03 3普及組 尋找星座
題目描述 現在你在一張衛星中尋找星座,已知該星座在中正好出現一次,而且形狀一樣,方向一樣,大小也一樣。注意中可能有一些與該星座無關的星星。例如圖1中的星座出現在圖2的衛星中 用圓圈標識部分 圖1中給定的星座需要在x軸上平移2個單位同時在y軸上平移 3個單位才能與衛星中的衛星正好吻合。寫乙個程式,計算...
星座匹配之使用者特徵尋找相似使用者
專案背景 根據使用者特徵,尋找相似使用者 最開始想法 找到使用者特徵,使用余弦相似度尋找相似使用者 這個想法很base,不過會遇到乙個非常大的問題,就是我這個專案將來是要覆蓋全站使用者,上億使用者的情況下,兩兩計算相似度,這個演算法的複雜度是n的平方,是很大的,現在的計算資源是不支援的。在這個時候,...
python中判斷生肖和星座哪個準 星座準還是屬相
星座準還是屬相準 星座 血型最準,屬相不太準的,畢竟同乙個屬相的人那麼多,什麼性格的都有。星座 血型的話還是挺有規律可循的。望採納。星座和屬相哪個更加準確一點?生肖是用出生年為準來論,是屬於世代的環境背景。星座是用出生月為準來論,是屬於個性 脾氣 生活習慣的適合性。星座和生肖哪個比較準確?照理是星座...