Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.05.2012, 22:28   #1
FullVenic
Пользователь
 
Регистрация: 19.07.2010
Сообщений: 59
По умолчанию Работа с масивом. Задача о площади фигуры.

Здравствуйте. Нужна ваша помощь в исправлении некоректности работы програмы. Задача: масив NxN заполнен нулями и единицами. Единицы-это "островки" найти наибольшую площаль островка.
проблема в следующем: при следующих пересчетах в рекурсии площадей островов, они сумируются, и в итоге правильный ответ теряется. Прошу вашей помощи. Спасибо!


Код:
#include <iostream>
#include <fstream>
#include <stdio.h>
using namespace std;
const int n=3;
int i,j,k,d,sum,maxx;
long f;
int mas[n+2][n+2];




int delete_island(int x, int y)
{
  

  
  mas[x][y] = 0;
  
 f++;
  
    if (mas[x+1][y])
    delete_island (x+1, y);
     if (mas[x][y+1])
    delete_island (x, y+1);
     if (mas[x-1][y])
    delete_island (x-1, y);
     if (mas[x][y-1])
    delete_island (x,y-1);

return f;
}

int main()
{



for( i=1; i<n+1 ; i++)
for (j=1; j<n+1 ; j++)
cin >> mas[i][j];

cout<<endl;

for( i=0; i<n+2; i++)
{   for (j=0; j<n+2 ; j++)
	cout << mas[i][j]<<" ";
	cout<<endl;
}
  cout<<endl;
		
		
    
for( i=1; i<n+1; i++)
	for (j=1; j<n+1 ; j++)
		if(mas[i][j])
		{

        d=0;
	d=delete_island(i,j);
	
			if(d > maxx) maxx=d;
			
                 }
	




cout<<endl<<maxx<<endl;




      getchar();
      getchar();



}

Последний раз редактировалось FullVenic; 14.05.2012 в 21:15.
FullVenic вне форума Ответить с цитированием
Старый 16.05.2012, 21:16   #2
FullVenic
Пользователь
 
Регистрация: 19.07.2010
Сообщений: 59
По умолчанию

никто не подскажет?
FullVenic вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск площади фигуры методом Монте - Карло ChertYaGa Паскаль, Turbo Pascal, PascalABC.NET 12 10.02.2017 20:10
Задача на вычисление площади и периметра angel5609 Помощь студентам 13 23.05.2012 20:55
[Hot] Задача на расчет площади по кривой [C++] Artole Помощь студентам 0 21.12.2011 03:45
задача с масивом в С++ Ne4to Помощь студентам 2 15.10.2010 11:23