我要去看流星雨 並查集

2021-10-05 17:45:13 字數 1817 閱讀 6629

我要去看流星雨

problem:f

time limit:1500ms

memory limit:65535k

description

「天琴座流星雨是已知最古老的流星雨之一,擁有2023年的觀測歷史。」天文學博士、科普作家高爽稱,最早有記錄的天琴座流星雨可以追溯到西元前687年,在《春秋》中就有所記載。

這幾天,天琴座流星雨又刷了一次屏:不少網友表示對這個歷史悠久的流星雨十分期待。

在2023年的4月22日,天琴座流星雨如約而至。在這個古老且浪漫的流星雨面前,誰能不動心呢???這時候哈利波特和赫敏穿越到現代去美麗的林大**這場流星雨。

​這時,赫敏就問哈利波特乙個難題,在這些流星雨能劃分為幾個區域呢?在星空中,任意相鄰或座標相同的流星引力之差不大於m,則稱這兩顆流星處於同一區域。可是哈利波特不會呀,只好來請教聰明的你了。

​ 相鄰的定義為:每顆流星的上、下、左、右、前、後的六個相鄰位置被稱為相鄰。

​ 現在讓你求出這片星空的區域數量和最大的星空區域中的流星數量。

input

第一行 n ,代表這個星空的流星數量。(n<=10000)

第二行整數 m ,代表亮度。(m<=1e9)

第三行到第 n+2 行,給定每一顆流星的座標(x,y,z)和引力v。(0<=x,y,z,v<=1e9)

output

一行整數 k 和 w ,代表區域數量和最大星空區域中的流星數量。

//並查集

bool flag[10]

;struct star //結構體儲存資料

a[10005];

intfind_set

(int x)

//找到父結點,壓縮狀態

void

union_set

(int x,

int y)

//合併

}bool

check

(int i,

int j)

//根據題意進行判斷兩點間的關係

intmain()

for(

int i =

1; i <= n; i++

)//遍歷兩個點之間的關係

for(

int j =

1; j <= n; j++

)int max_high =-1

;//找到最大的高度

for(

int i =

1; i <= n; i++)if

(s[i]

== i)

cout << ans <<

' '<< max_high << endl;

return0;

}

HTML5 陪你去看流星雨

在上一篇的基礎上 1 新增流星雨物件 流星 var meteorrain function 獲取隨機顏色函式 this.getrandomcolor function 重新計算流星座標的函式 this.countpos function 獲取隨機座標的函式 this.getpos function ...

流星雨 行者常至 雙子座流星雨

by 傳媒的朋友 李家成 by 傳媒的朋友 餘果林 by 林澤輝 by 張露文 看見的和看不見的 都在等待著人們的探索 五個嫦娥上去了 更有千萬個嫦娥即將遠行 等不到雙子座流星雨灑滿天際 沒有雙子座 沒有流星雨 但今晚有彩色的星星 在絕美的雙子座流星雨下 許個願吧 願今年能不留遺憾 願明年平平安安 ...

流星雨效果頁面

注 字母下落是動態的 如下 charset utf 8 流星雨title name keywords name description content 描述資訊 body style head width 400 height 400 style background 000000 id canva...