Merge pull request #600 from EgorBurov246/features/lab29

Features/lab29

Author: Pastor

students/23K0815/23K0815-p29/pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://maven.apache.org/POM/4.0.0"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+    <parent>
+        <artifactId>23K0815</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0815-p29</artifactId>
+    <description>Массивы</description>
+</project>

students/23K0815/23K0815-p29/src/main/java/ru/mirea/practice/s0000001/task2/CitiesAndRoads.java

@@ -0,0 +1,27 @@
+package ru.mirea.practice.s0000001.task2;
+
+import java.util.Scanner;
+
+public abstract class CitiesAndRoads {
+    public static void main(String[] args) {
+        // Используем try-with-resources для автоматического закрытия Scanner
+        try (Scanner scanner = new Scanner(System.in)) {
+            System.out.print("Введите количество городов (n): ");
+            int numCities = scanner.nextInt();
+
+            // Проверка на допустимое значение numCities
+            if (numCities < 0 || numCities > 100) {
+                System.out.println("Количество городов должно быть в диапазоне от 0 до 100.");
+                return;
+            }
+
+            // Создание объекта CityRoads
+            CityRoads cityRoads = new CityRoads(numCities);
+            cityRoads.fillMatrix(scanner);
+
+            // Подсчет и вывод количества дорог
+            int totalRoads = cityRoads.countRoads();
+            System.out.println("Количество дорог на планете 'Neptune': " + totalRoads);
+        } // Scanner автоматически закрывается здесь
+    }
+}

students/23K0815/23K0815-p29/src/main/java/ru/mirea/practice/s0000001/task2/CityRoads.java

@@ -0,0 +1,49 @@
+package ru.mirea.practice.s0000001.task2;
+
+import java.util.Scanner;
+
+class CityRoads {
+    private int[][] adjacencyMatrix;
+    private int numberOfCities;
+
+    // Конструктор для инициализации
+    public CityRoads(int numberOfCities) {
+        this.numberOfCities = numberOfCities;
+        this.adjacencyMatrix = new int[numberOfCities][numberOfCities];
+    }
+
+    // Метод для заполнения матрицы смежности
+    public void fillMatrix(Scanner scanner) {
+        System.out.println("Введите матрицу смежности:");
+        for (int i = 0; i < numberOfCities; i++) {
+            for (int j = 0; j < numberOfCities; j++) {
+                while (true) {
+                    try {
+                        this.adjacencyMatrix[i][j] = scanner.nextInt();
+                        if (this.adjacencyMatrix[i][j] != 0 && this.adjacencyMatrix[i][j] != 1) {
+                            throw new IllegalArgumentException("Значение должно быть 0 или 1");
+                        }
+                        break; // Выход из цикла, если ввод корректен
+                    } catch (Exception e) {
+                        System.out.println("Ошибка ввода. Пожалуйста, введите 0 или 1:");
+                        scanner.next(); // Удаляем неверный ввод
+                    }
+                }
+            }
+        }
+    }
+
+    // Метод для подсчета дорог
+    public int countRoads() {
+        int roadCount = 0;
+        for (int i = 0; i < numberOfCities; i++) {
+            for (int j = 0; j < numberOfCities; j++) {
+                // Проверяем только выше главной диагонали
+                if (j > i && adjacencyMatrix[i][j] == 1) {
+                    roadCount++;
+                }
+            }
+        }
+        return roadCount;
+    }
+}

students/23K0815/pom.xml

@@ -37,5 +37,6 @@
         <module>23K0815-p26</module>
         <module>23K0815-p27</module>
         <module>23K0815-p28</module>
+        <module>23K0815-p29</module>
     </modules>
 </project>