сумма соседей элемента в матрице

@Merhaba · Регистрация: 05.03.2011

Author24 — интернет-сервис помощи студентам

Помогите Пожалуйста написать метод, который будет вычислять сумму соседей элемента в матрице размера n × m.
Я видел методы, сравнивающие элементы с соседями по строкам и по столбцам:

Java

 int compareInRow(double [][] copy, int r, int c){ // Метод сравнения элемента с соседями по строке
    int result = 0;
    if ((copy[r][c] > copy[r][c-1]) && (copy[r][c] > copy[r][c+1])){ 
        result = 1;   
    } // if
    else if ((copy[r][c] < copy[r][c-1]) && (copy[r][c] < copy[r][c+1])){
        result = -1;
    } // else if
    return result; 
}// compareInRow ()
 
int compareInColumn(double [][] copy, int r, int c){ // Метод сравнения элемента с соседями по столбцу
    int result = 0;
    if ((copy[r][c] > copy[r-1][c]) && (copy[r][c] > copy[r+1][c])){ 
        result = 1;
    } // if
    else if ((copy[r][c] < copy[r-1][c]) && (copy[r][c] < copy[r+1][c])){
        result = -1;
    } // else if
    return result; 
}// compareInColumn ()

Как исходя из этого, написать нужный метод?

@M128K145 · 12.03.2011, 23:23

Ваши методы не рабочие.
Вот код суммы соседей

Java

int addition(double [][] copy, int r, int c) {
   if (r < 0 || r >= copy.length || c < 0 || c >= copy[0].length)
      throw new Exception("Индекс находится за пределами массива");
   if (c == 0)
      return copy[r][c + 1];
   else if (c == copy.length - 1)
      return copy[r][c - 1];
   else 
      return copy[r][c - 1] + copy[r][c + 1];
   return 0;
}

@Merhaba · 13.03.2011, 08:48 **[ТС]**

M128K145,
Спасибо Вам большое за Помощь!!!
Как я понял, этот метод вычисляет сумму соседей элементов по строке... а как сделать так, чтобы он ещё вычислял и по столбцам?

@M128K145 · 13.03.2011, 15:36

Можно код сделать компактнее, но тогда пойдут бОльшие затраты памяти

Java

int addition(double [][] copy, int r, int c) {
   if (r < 0 || r >= copy.length || c < 0 || c >= copy[0].length)
      throw new Exception("Индекс находится за пределами массива");
   if(c > 0 && c < copy[0].length - 1 && r > 0 && copy.length)
      return copy[r][c + 1] + copy[r][c - 1] + copy[r + 1][c] + copy[r - 1][c];
   else if (c == 0 && r = 0)
      return copy[r][c + 1] + copy[r + 1][c];
   else if (c == 0 && r > 0 && r < copy.length - 1)
      return copy[r][c + 1] + copy[r + 1][c] + copy[r - 1][c];
   else if (c == 0 && r == copy.length - 1)
      return copy[r][c + 1] + copy[r - 1][c];
   else if (c > 0 && c < copy[0].length - 1 && r == 0)
      return copy[r][c - 1] + copy[r][c + 1];
   else if (c > 0 && c < copy[0].length - 1 && r == copy.length - 1)
      return copy[r][c + 1] + copy[r][c - 1] + copy[r - 1][c];
   else if (c == copy[0].length - 1 && r == 0)
      return copy[r][c - 1] + copy[r + 1][c];
   else if (c == copy[0].length - 1 && r == copy.length - 1)
      return copy[r][c - 1] + copy[r - 1][c];
   return 0;
}

@Merhaba · 20.03.2011, 21:08 **[ТС]**

M128K145,
А можно ли переделать этот метод, чтобы он вычислял и выводил сумму соседей для указанного элемента?
Так получиться?:

Java

int addition(double [][] copy, int r, int c) {
for (i = 0; i < n; i ++) {
for (j = 0; j < m; j++) {   
if (r < 0 || r >= a.length || c < 0 || c >= a[0].length)
      throw new Exception("Индекс находится за пределами массива");
   if(c > 0 && c < a[0].length - 1 && r > 0 && a.length)
      return Sum[i][j] = a[r][c + 1] + a[r][c - 1] + a[r + 1][c] + a[r - 1][c];
   else if (c == 0 && r = 0)
      return Sum[i][j] = a[r][c + 1] + a[r + 1][c];
   else if (c == 0 && r > 0 && r < a.length - 1)
      return Sum[i][j] = a[r][c + 1] + a[r + 1][c] + a[r - 1][c];
   else if (c == 0 && r == a.length - 1)
      return Sum[i][j] = a[r][c + 1] + a[r - 1][c];
   else if (c > 0 && c < a[0].length - 1 && r == 0)
      return Sum[i][j] = a[r][c - 1] + a[r][c + 1];
   else if (c > 0 && c < a[0].length - 1 && r == a.length - 1)
      return Sum[i][j] = a[r][c + 1] + a[r][c - 1] + a[r - 1][c];
   else if (c == a[0].length - 1 && r == 0)
      return Sum[i][j] = a[r][c - 1] + a[r + 1][c];
   else if (c == a[0].length - 1 && r == a.length - 1)
      return Sum[i][j] = a[r][c - 1] + a[r - 1][c];
   return Sum[i][j]; } }
}

@M128K145 · 20.03.2011, 21:32

Merhaba, простите, а сейчас он что делает? Он сейчас как раз и вычисляет сумму соседей для указанного элемента, но только не выводит. В чем проблема доделать вывод?

@Merhaba · 20.03.2011, 22:06 **[ТС]**

M128K145,
Проблема в том, что я не знаю, правильно ли я написал код.. Поэтому и спрашиваю у профессионала...

@M128K145 · 20.03.2011, 22:25

Merhaba, зачем вы добавили два цикла и в тело вложенного скопировали мой код? Я вам написал полноценный метод, который вам нужен и в нем не нужны доработки

@Merhaba · 20.03.2011, 22:45 **[ТС]**

M128K145,
Мне этот метод нужен для такой программы:
Находит в матрице все элементы (распечатайте их индексы и значения), превосходящие сумму своих соседей.
Помогите Пожалуйста доделать программу!

@M128K145 · 20.03.2011, 22:54

берете метод из 4 поста и пишете

Java

for(i = 0; i < n; ++i)
   for(j = 0; j < m; ++j)
      if(matr[i][j] > addition(matr, i, j));
         System.out.println("matr[" + i + "][" + j + "] = " + matr[i][j]);

И метод не надо менять

@Merhaba · 21.03.2011, 21:58 **[ТС]**

M128K145,
Помогите Пожалуйста имправить ошибки в коде:

Java

package labajavaworks3ihz;
 
import java.io.FileReader;
import java.io.IOException;
import java.util.Locale;
import java.util.Scanner;
 
 
public class WorkWithMatrix {
 
 
    public static void main(String[] args) throws IOException {
      Matrix mt = new Matrix(); 
      mt.addition(array, r, c);
      mt.findelements();
}
}
 
class Matrix{
    double [][]array;
    int n;
    int m;
 
    Matrix() throws IOException{ //Конструктор, чтение из файла размера массива и его элементов
    FileReader fin = new FileReader("input.txt"); // Чтение из файла. fin - file input
    Scanner scr = new Scanner(fin); // Чтение из файла
    n = scr.nextInt(); // строка массива
    m = scr.nextInt(); // столбец массива
    array = new double [n][m]; // вещественный элемент массива
 
    scr.useLocale(Locale.US); // использование точки в качестве разделителя
 
    for (int i = 0; i < n; i++){ // цикл, считывающий элементы массива
        for (int j = 0; j < m; j++){
            array[i][j] = scr.nextDouble();
        } // for (int j... )
    } // for (int i... )
 
    fin.close(); //Метод, который закрывает файл
 
} // constructor Matrix()
    
    double addition(double [][] array, int r, int c) throws Exception {
   if (r < 0 || r >= array.length || c < 0 || c >= array[0].length)
      throw new Exception("Индекс находится за пределами массива");
   if(c > 0 && c < array[0].length - 1 && r > 0 && array.length)
      return array[r][c + 1] + array[r][c - 1] + array[r + 1][c] + array[r - 1][c];
   else if (c == 0 && r = 0)
      return array[r][c + 1] + array[r + 1][c];
   else if (c == 0 && r > 0 && r < array.length - 1)
      return array[r][c + 1] + array[r + 1][c] + array[r - 1][c];
   else if (c == 0 && r == array.length - 1)
      return array[r][c + 1] + array[r - 1][c];
   else if (c > 0 && c < array[0].length - 1 && r == 0)
      return array[r][c - 1] + array[r][c + 1];
   else if (c > 0 && c < array[0].length - 1 && r == array.length - 1)
      return array[r][c + 1] + array[r][c - 1] + array[r - 1][c];
   else if (c == array[0].length - 1 && r == 0)
      return array[r][c - 1] + array[r + 1][c];
   else if (c == array[0].length - 1 && r == array.length - 1)
      return array[r][c - 1] + array[r - 1][c];
   return 0;
}
    
    double findelements(int i; int j ){
        for(i = 0; i < n; ++i)
   for(j = 0; j < m; ++j)
      if(array[i][j] > addition(array, i, j));
         System.out.println("array[" + i + "][" + j + "] = " + array[i][j]);
    }
} // class Matrix

@M128K145 · 21.03.2011, 22:26

Прошу прощения, в коде из четвертого поста есть пара опечаток, вот исправление

Java

int addition(double [][] copy, int r, int c) {
   if (r < 0 || r >= copy.length || c < 0 || c >= copy[0].length)
      throw new Exception("Индекс находится за пределами массива");
   if(c > 0 && c < copy[0].length - 1 && r > 0 && r < copy.length - 1)
      return copy[r][c + 1] + copy[r][c - 1] + copy[r + 1][c] + copy[r - 1][c];
   else if (c == 0 && r == 0)
      return copy[r][c + 1] + copy[r + 1][c];
   else if (c == 0 && r > 0 && r < copy.length - 1)
      return copy[r][c + 1] + copy[r + 1][c] + copy[r - 1][c];
   else if (c == 0 && r == copy.length - 1)
      return copy[r][c + 1] + copy[r - 1][c];
   else if (c > 0 && c < copy[0].length - 1 && r == 0)
      return copy[r][c - 1] + copy[r][c + 1];
   else if (c > 0 && c < copy[0].length - 1 && r == copy.length - 1)
      return copy[r][c + 1] + copy[r][c - 1] + copy[r - 1][c];
   else if (c == copy[0].length - 1 && r == 0)
      return copy[r][c - 1] + copy[r + 1][c];
   else if (c == copy[0].length - 1 && r == copy.length - 1)
      return copy[r][c - 1] + copy[r - 1][c];
   return 0;
}

Вот код без ошибок:

Java

import java.io.FileReader;
import java.io.IOException;
import java.util.Locale;
import java.util.Scanner;
 
public class Main {
 
   public static void main(String[] args) throws Exception {
      Matrix mt = new Matrix();
      mt.findelements();
   }
}
 
class Matrix {
   private double[][] array;
   private int n;
   private int m;
 
   public Matrix() throws IOException { // Конструктор, чтение из файла размера
                                        // массива
      // и его элементов
      FileReader fin = new FileReader("input.txt"); // Чтение из файла. fin -
                                                    // file input
      Scanner scr = new Scanner(fin); // Чтение из файла
      n = scr.nextInt(); // строка массива
      m = scr.nextInt(); // столбец массива
      array = new double[n][m]; // вещественный элемент массива
 
      scr.useLocale(Locale.US); // использование точки в качестве разделителя
 
      for (int i = 0; i < n; i++) { // цикл, считывающий элементы массива
         for (int j = 0; j < m; j++) {
            array[i][j] = scr.nextDouble();
         } // for (int j... )
      } // for (int i... )
 
      fin.close(); // Метод, который закрывает файл
 
   } // constructor Matrix()
 
   private double addition(double[][] array, int r, int c) throws Exception {
      if (r < 0 || r >= array.length || c < 0 || c >= array[0].length)
         throw new Exception("Индекс находится за пределами массива");
      if (c > 0 && c < array[0].length - 1 && r > 0 && r < array.length - 1)
         return array[r][c + 1] + array[r][c - 1] + array[r + 1][c]
               + array[r - 1][c];
      else if (c == 0 && r == 0)
         return array[r][c + 1] + array[r + 1][c];
      else if (c == 0 && r > 0 && r < array.length - 1)
         return array[r][c + 1] + array[r + 1][c] + array[r - 1][c];
      else if (c == 0 && r == array.length - 1)
         return array[r][c + 1] + array[r - 1][c];
      else if (c > 0 && c < array[0].length - 1 && r == 0)
         return array[r][c - 1] + array[r][c + 1];
      else if (c > 0 && c < array[0].length - 1 && r == array.length - 1)
         return array[r][c + 1] + array[r][c - 1] + array[r - 1][c];
      else if (c == array[0].length - 1 && r == 0)
         return array[r][c - 1] + array[r + 1][c];
      else if (c == array[0].length - 1 && r == array.length - 1)
         return array[r][c - 1] + array[r - 1][c];
      return 0;
   }
 
   public void findelements() throws Exception {
      int i, j;
      for (i = 0; i < n; ++i)
         for (j = 0; j < m; ++j)
            if (array[i][j] > addition(array, i, j))
               System.out.println("array[" + i + "][" + j + "] = "
                     + array[i][j]);
   }
} // class Matrix

@Merhaba 3 / 3 / 5 Регистрация: 05.03.2011 Сообщений: 270
	13.03.2011, 08:48 [ТС]	3
	M128K145, Спасибо Вам большое за Помощь!!! Как я понял, этот метод вычисляет сумму соседей элементов по строке... а как сделать так, чтобы он ещё вычислял и по столбцам? 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	20.03.2011, 21:32	6
	Merhaba, простите, а сейчас он что делает? Он сейчас как раз и вычисляет сумму соседей для указанного элемента, но только не выводит. В чем проблема доделать вывод? 1

@Merhaba 3 / 3 / 5 Регистрация: 05.03.2011 Сообщений: 270
	20.03.2011, 22:06 [ТС]	7
	M128K145, Проблема в том, что я не знаю, правильно ли я написал код.. Поэтому и спрашиваю у профессионала... 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	20.03.2011, 22:25	8
	Merhaba, зачем вы добавили два цикла и в тело вложенного скопировали мой код? Я вам написал полноценный метод, который вам нужен и в нем не нужны доработки 1

@Merhaba 3 / 3 / 5 Регистрация: 05.03.2011 Сообщений: 270
	20.03.2011, 22:45 [ТС]	9
	M128K145, Мне этот метод нужен для такой программы: Находит в матрице все элементы (распечатайте их индексы и значения), превосходящие сумму своих соседей. Помогите Пожалуйста доделать программу! 0