Будем называть соседями элемента с индексами ij некоторой матрицы такие элементы этой матрицы, соответсвующие индексы которых отличаются от i и j не..

@Just_dake · Регистрация: 21.03.2011

Доброго дня! Тут есть такая задачка:Будем называть соседями элемента с индексами ij некоторой матрицы такие элементы этой матрицы, соответсвующие индексы которых отличаются от i и j не более чем на 1. Для данной целочисленной матрицы [Aij] размером mxn найти матрицу из 0 и 1 [Bij], элемент которой b[ij] равен 1, когда все соседи a[ij] и само a[ij] равны нулю.
Может кто растолковать как это решается, желательно решить

@LittleLi · 29.05.2011, 15:26

Потрібно пройтися циклом по всіх елементах і зробити для кожного перевірку...Щось типу

C++

for(int i=0;i<n;i++)
for(int j=0;j<m;j++){
if(i<n-1&&i>0&&j<m-1&&j>0)
{
    if(a[i][j]==0&&a[i-1][j]==0&&a[i+1][j]==0&&a[i][j-1]==0&&a[i][j+1]==0)
        b[i][j]=1;
    else b[i][j]=0;
}
if(){}
if(){}
.......
}

Але слід врахувати що в елементів по кутках матриці і коли i==0 або j==0 то в них є не всі сусідні елементи.Для того потрібна найперша if з того що я написала...
Надіюсь ідея зрозуміла...

@Just_dake · 29.05.2011, 15:35 **[ТС]**

LittleLi, спасибо за отклик, но не могли бы вы на русском обьяснить, а то я по украйнский ни бум-бум.

Добавлено через 1 минуту
И что нужно вписать в 10,11 строки?

@LittleLi · 29.05.2011, 15:40

я русский тоже очень плохо знаю ....
Пользуюсь Google translate

Нужно пройтись циклом по всем элементам и сделать для каждого проверку ... Что-то типа

C++

for(int i=0;i<n;i++)
for(int j=0;j<m;j++){
if(i<n-1&&i>0&&j<m-1&&j>0)
{
        if(a[i][j]==0&&a[i-1][j]==0&&a[i+1][j]==0&&a[i][j-1]==0&&a[i][j+1]==0)
                b[i][j]=1;
        else b[i][j]=0;
}
if(){}
if(){}
.......
}

Но следует учесть что у элементов по углам матрицы и когда i == 0 или j == 0 то у них есть не все соседи.Для того нужна первая if из того что я написала ...
Надеюсь идея понятна ...

туда надо добавить if похожи на первую для проверки о которой я писала...

@Just_dake · 29.05.2011, 15:47 **[ТС]**

LittleLi, а можно по подробней а то я не совсем вникаю.

@LittleLi · 29.05.2011, 15:59

ну надо рассмотреть случаи когда a [i] [j] находится в углу матрицы, когда не в углу но у края и посередине ..
что то вроде

C++

#include<iostream>
using namespace std;
void main()
{
    const int n=4,m=4;
    int a[n][m],b[n][m];
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            cout<<"a["<<i<<"]["<<j<<"]= ";
            cin>>a[i][j];
        }
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            if(i<n-1&&i>0&&j<m-1&&j>0)
            {
                if(a[i][j]==0&&a[i-1][j]==0&&a[i+1][j]==0&&a[i][j-1]==0&&a[i][j+1]==0)
                    b[i][j]=1;
                else b[i][j]=0;
            }
            else if(i==0&&j==0)
            {
                if(a[0][0]==0&&a[0][1]==0&&a[1][0]==0)
                    b[i][j]=1;
                else b[i][j]=0;
            }
            else if(i==0&&j==n)
            {
                if(a[0][n]==0&&a[0][n-1]==0&&a[1][n]==0)
                    b[i][j]=1;
                else b[i][j]=0;
            }
else if(i==n&&j==0)
            {
                if(a[n][0]==0&&a[n-1][0]==0&&a[n][1]==0)
                    b[i][j]=1;
                else b[i][j]=0;
            }
            else if(i==n&&j==n)
            {
                if(a[n][n]==0&&a[n][n-1]==0&&a[n-1][n]==0)
                    b[i][j]=1;
                else b[i][j]=0;
            }
            else if(i==0&&j!=0&&j!=n)
            {
                if(a[i][j]==0&&a[i][j-1]==0&&a[i][j+1]==0&&a[i+1][j]==0)
                    b[i][j]=1;
                else b[i][j]=0;
            }
        ......................
        }
 
        for (int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(j==0)cout<<endl<<a[i][j]<<" ";
                else cout<<b[i][j]<<" ";
            }
        }
        system("PAUSE");
}

эта программа еще не закончена

но возможно есть лучший более быстрый метод, это то что первое в голову пришло

@Just_dake · 29.05.2011, 16:10 **[ТС]**

Спасибо,щас попробую разобраться.

@Just_dake 1 / 1 / 1 Регистрация: 21.03.2011 Сообщений: 78
		1
	Будем называть соседями элемента с индексами ij некоторой матрицы такие элементы этой матрицы, соответсвующие индексы которых отличаются от i и j не.. 29.05.2011, 14:45. Показов 4315. Ответов 6 Метки нет (Все метки) Доброго дня! Тут есть такая задачка:Будем называть соседями элемента с индексами ij некоторой матрицы такие элементы этой матрицы, соответсвующие индексы которых отличаются от i и j не более чем на 1. Для данной целочисленной матрицы [Aij] размером mxn найти матрицу из 0 и 1 [Bij], элемент которой b[ij] равен 1, когда все соседи a[ij] и само a[ij] равны нулю. Может кто растолковать как это решается, желательно решить 0

@Just_dake 1 / 1 / 1 Регистрация: 21.03.2011 Сообщений: 78
	29.05.2011, 15:35 [ТС]	3
	LittleLi, спасибо за отклик, но не могли бы вы на русском обьяснить, а то я по украйнский ни бум-бум. Добавлено через 1 минуту И что нужно вписать в 10,11 строки? 0

@Just_dake 1 / 1 / 1 Регистрация: 21.03.2011 Сообщений: 78
	29.05.2011, 15:47 [ТС]	5
	LittleLi, а можно по подробней а то я не совсем вникаю. 0

@Just_dake 1 / 1 / 1 Регистрация: 21.03.2011 Сообщений: 78
	29.05.2011, 16:10 [ТС]	7
	Спасибо,щас попробую разобраться. 0

Опции темы