在一個(gè)機(jī)房中,服務(wù)器的位置標(biāo)識(shí)在 n*m 的整數(shù)矩陣網(wǎng)格中,1 表示單元格上有服務(wù)器,0 表示沒(méi)有。如果兩臺(tái)服務(wù)器位于同一行或者同一列中緊鄰的位置,則認(rèn)為它們之間可以組成一個(gè)局域網(wǎng)。
請(qǐng)你統(tǒng)計(jì)機(jī)房中最大的局域網(wǎng)包含的服務(wù)器個(gè)數(shù)。
輸入描述:
第一行輸入兩個(gè)正整數(shù),n和m,0<n,m<=100 之后為n*m的二維數(shù)組,代表服務(wù)器信息
輸出描述:
最大局域網(wǎng)包含的服務(wù)器個(gè)數(shù)。
示例1?輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-823684.html
輸入
2 2 1 0 1 1
輸出
3
說(shuō)明
[0][0]、[1][0]、[1][1]三臺(tái)服務(wù)器相互連接,可以組成局域網(wǎng)
Java版本文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-823684.html
import java.util.Scanner;
public class Main {
private static int m, n;
private static int[][] matrix;
private static int[][] directions = {
{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
m = scanner.nextInt();
n = scanner.nextInt();
matrix = new int[m][n];
for (int i = 0; i < m; i++) {
到了這里,關(guān)于可以組成網(wǎng)絡(luò)的服務(wù)器(100%用例)C卷(Java&&Python&&C++&&Node.js&&C語(yǔ)言)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!