在東南亞發生了**。 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簡稱,一般翻譯為 無線訪問節點 或 橋接器 它主要在...