紀中20200606 尋找星座

2021-10-07 04:15:07 字數 1383 閱讀 9380

現在你在一張衛星中尋找星座,已知該星座在中正好出現一次,而且形狀一樣,方向一樣,大小也一樣。注意中可能有一些與該星座無關的星星。

例如圖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中判斷生肖和星座哪個準 星座準還是屬相

星座準還是屬相準 星座 血型最準,屬相不太準的,畢竟同乙個屬相的人那麼多,什麼性格的都有。星座 血型的話還是挺有規律可循的。望採納。星座和屬相哪個更加準確一點?生肖是用出生年為準來論,是屬於世代的環境背景。星座是用出生月為準來論,是屬於個性 脾氣 生活習慣的適合性。星座和生肖哪個比較準確?照理是星座...