16.為防止某病毒發(fā)生大規(guī)模傳染,若發(fā)現(xiàn)某人具有該病毒,則與該人員直接或間接接觸過的人員都要進(jìn)行隔離措施。例如:A具有該病毒,A和B接觸過,B屬于與A直按接觸需要被隔離,B和C接觸過,C和D接觸過,那么C屬于與A間接接觸也需要隔離,D不屬于與A間接接觸不需要隔離。
已知有n個(gè)人,將這些人從012-,n-1進(jìn)行編號(hào),并用一個(gè)關(guān)系矩陣模擬他們之間是否直接接觸,相互之間有直接接觸的在矩陣中用1表示:沒有直接接觸用0表示,對(duì)于自身用1表示,即矩陣的左上角到右下角的對(duì)角線全為1.
例如圖a的矩陣表示0號(hào)人員與2號(hào)人員直接接觸,1號(hào)人員與2號(hào)人員直接接觸:
編寫Python程序,隨機(jī)產(chǎn)生一個(gè)關(guān)系矩陣,輸出該關(guān)系矩陣,輸入具有病毒的人員編號(hào),輸出所有需要隔離的人員編號(hào)。Python程序運(yùn)行界面如圖b所示。
(1)如圖b所示矩陣,若病人編號(hào)為3,則需要隔離的人員編號(hào)為:
(按編號(hào)從小到大寫,編號(hào)與編號(hào)之間用空格隔開)。
(2)實(shí)現(xiàn)上述功能的Python程序如下,請(qǐng)?jiān)跈M線處填入適當(dāng)?shù)拇a。