本期題目：需要廣播的服務(wù)器數(shù)量

題目

服務(wù)器連接方式包括直接相連，間接連接。?A和B直接連接，B和C直接連接，則A和C間接連接。 直接連接和間接連接都可以發(fā)送廣播。 給出一個(gè)N*N數(shù)組，代表N個(gè)服務(wù)器，matrix[i][j] == 1， 則代表i和j直接連接；不等于 1 時(shí)，代表i和j不直接連接。?matrix[i][i] == 1， 即自己和自己直接連接。matrix[i][j] == matrix[j][i]。 計(jì)算初始需要給幾臺服務(wù)器廣播， 才可以使每個(gè)服務(wù)器都收到廣播。

輸入

輸入為N行，每行有N個(gè)數(shù)字，為0或1，由空格分隔， 構(gòu)成N*N的數(shù)組，N的范圍為?1 <= N <= 40

輸出

輸出一個(gè)數(shù)字，為需要廣播的服務(wù)器的數(shù)量

題解地址 ??

• ?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129132663

• ?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129271358

• ?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129446741

• ?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129698978

• ?? 華為 OD 機(jī)考真 C 語言?https://dream.blog.csdn.net/article/details/129381300

• ?? 華為 OD 機(jī)考 Golang?https://blog.csdn.net/hihell/article/details/129341397

華為 OD 機(jī)試

在華為 OD 機(jī)試中，面試官會考察應(yīng)聘者的編程能力、算法思維和問題解決能力等方面。因此，應(yīng)聘者需要在前期準(zhǔn)備中著重練習(xí)這些技能，并且注意保持冷靜，不要緊張。

在準(zhǔn)備編程技能時(shí)，應(yīng)聘者可以通過練習(xí)算法題來提高自己的編程技能。此外，了解華為 OD 機(jī)試的具體流程也非常重要。應(yīng)聘者可以在網(wǎng)上搜索相關(guān)信息來了解機(jī)試的具體流程，從而更好地準(zhǔn)備面試。此外，對于問題解決能力的考察，應(yīng)聘者可以多進(jìn)行一些練習(xí)，例如模擬面試環(huán)境，提高自己的應(yīng)對能力。