Задача на работу с двумерным массивом.Найти количество прямоугольников.

[anta]

Помогите пожалуйста с программой.

На квадратном клетчатом листе бумаги размером 50*20 клеток нарисовано несколько прямоугольников.Прямоугольники не накладываются друг на друга и не соприкасаются ни сторонами ни углами.

ЗАДАЧА: Задан двумерный массив 50*20 в котором элемент
А [i][j]=1 ,если клетка [i] [j ] принадлежит какому либо прямоугольнику, и А [i] [j]=0 в противном случае (не принадлежит).Написать программу ,подсчитывающую количество прямоугольников.

Заранее большое спасибо.

[anta]

Проверку на ввод массива ,как я понял делать не надо.(Прямоугольники не накладываются друг на друга и не соприкасаются ни сторонами ни углами.)

Пользователь вводит что то вроде этого :
0000111110000000111100001
0000111110000000000000001
0000111110000000000000000
0000000000000000000000000
ответом будет 3 и прямоугольника.
написать надо на C++ Программа : Microsoft Visual Studio 2008.

Размерность 50*20 является максимальной ,можно же вводить и меньше чем 50*20.

[filosof_x86]

Какие вопросы, затруднения? Или все такие опять "ребят, поработайте за спасибо для совершенно незнакомого вам человека, дайте сразу код с ооочень подробными комментариями"? На что вы надеетесь в этой теме, ведь помощь – это участие двух сторон, но от вас пока кроме задания нет ничего?

MaTBeu, не закрывай эту тему, хотел бы услышать ответ от ее автора – все таки он (она?) не обделен(а?) серым веществом как те, кто даже не может нормально разъяснить свое задание...
А что касательно правил, пусть в следующем сообщении допишет все, что необходимо, предварительно прочитав (anta, сслыка для вас): http://programmersforum.ru/announcement.php?f=14

[StarWorm]

Тему во фриланс и делу конец... Так как уже понятно, что дело дальше просьб не сдвинется...

P.S. если дело касаемо алгоритма подсчета (отреченно от языка программирования), то давайте думать вместе, при каком условии увеличивать счетчик прямоугольников!!!

P.P.S

Пользователь вводит что то вроде этого :
0000111110000000111100001
0000111110000000000000001
0000111110000000000000000
0000000000000000000000000

Бедный пользователь... Мне его даже жалко! :*(

[anta]

Вот программа вроди доделал :-)

#include "stdafx.h"        
#include <stdio.h>      
#include <conio.h>    
#include <ctype.h>   
#include <stdlib.h>
#include <math.h>


int _tmain(int argc, _TCHAR* argv[])
{int  A[51][21],i=0,j=0;
 int count = 0;

printf("\nVvedite elementi massiva\n");
for(i=0;i<50;i++)
{
  for(j=0;j<20;j++)
  {	printf("A[%d][%d]=",i,j);
	scanf_s("%d", &A[i][j]);
   }
}

printf("\nMassiv=\n\n");

for(i=0;i<50;i++)
{for(j=0;j<20;j++)
{	printf("%d\t",A[i][j]);}
    printf("\n");}

   for (int i=0; i<50; i++)
{
  for (int j=0; j<20; j++)
  {
    if ((A[i][j] == 1) && (A[i+1][j] == 0) && (A[i][j+1] == 0))
    {
      count++;    
    }
  }
}
printf("\n\nkolichestvo - %d \n", count);
		
	

        getch();
	return 0;
}

Модератор: тег CODE

[StarWorm]

А точно правильно считает??? Или есть косячки в программе?

[anta]

Ну так то считает.Но косячки есть!