無線網路 Ver I

2021-08-31 19:17:56 字數 1313 閱讀 9362

在東南亞發生了**。 acm(asia cooperated medical team)已經用筆記本建立了無線網路,但是由於一次餘震,網路中的所有計算機都損壞了。 計算機乙個接乙個地修復,網路逐漸開始工作。 由於硬體限制,每台計算機只能直接與距離它不遠的計算機進行通訊。 但是,每台計算機都可以被視為兩台計算機之間通訊的中介,也就是說,如果計算機a和計算機b可以直接通訊,計算機c可以與計算機a進行通訊,則計算機c和計算機b可以進行通訊。

在修復網路的過程中,工作人員先後進行兩種操作,先修復計算機,再測試兩台計算機是否可以通訊。 你的任務是回答所有的測試操作。

輸入資料只有一組

第一行包含兩個整數n和d(1 <= n <= 100,0 <= d <= 20000)。 這裡n是計算機的數量,編號從1到n,d是兩台計算機可以直接通訊的最大距離。 在接下來的n行中,每行包含兩個整數xi,yi(0 <= xi,yi <= 10000),這是n臺計算機的座標。 從第(n + 1)行到輸入結束,有一些操作,這些操作是乙個接乙個地執行的。 每行包含以下兩種格式之一的操作:

1.「o p」(1 <= p <= n),修復計算機p

2.「s p q」(1 <= p,q <= n),測試計算機p和q是否可以通訊

其中所有的修復操作都在測試操作之前

輸入不會超過3000行

對於每個測試操作,如果兩台計算機可以通訊則輸出「success」,否則輸出「fail」。

4 10 1

0 20 3

0 4o 1

o 2o 4

s 1 2

s 1 4

s 1 3

s 2 3

success

fail

fail

fail

#include#includeusing namespace std;

const int maxx= 100+ 5;

int matrix[maxx][maxx];

int dist;

int n;

int isalive[maxx];

int position[maxx][3];

void chagematrix(int pos)

}}int find(int bef, int aft)

while(!que.empty())

}return false;

}int main()

if(s== "s")

else

cout<<"fail"<}

} return 0;

}

A 無線網路

accept 29 submit 107 time limit 1000ms memory limit 65536kb description 現在無線網路愈來愈普及,人們對網路質量的要求也愈來愈高。我們假設要在一條筆直的公路上安置無線網路接入點,以方便兩旁的居民上網。設公路的乙個終點為起點,那麼居...

Debian 無線網路

1.檢視網絡卡型號 lsmod grep ipw 2.安裝驅動 aptitude install firmware iwlwifi wireless tools modprobe ipw2200 重啟,網絡卡應該可以被探測到。3.使用方法如下 檢視網絡卡資訊 iwconfig 檢視附近可用的無線網路...

WIFI 無線網路

一般架設無線網路的基本配備就是無線網絡卡及一台ap,如此便能以無線的模式,配合既有的有線架構來分享網路資源,架設費用和複雜程度遠遠低於傳統的有線網路。如果只是幾台電腦的對等網,也可不要ap,只需要每台電腦配備無線網絡卡。ap為accesspoint簡稱,一般翻譯為 無線訪問節點 或 橋接器 它主要在...