Подсчет количества грядок на садовом участке (Pascal -> C++)

19.04.2009, 23:14. **Показов** 2250. **Ответов** 3

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

Здравствуйте!Задача:

Прямоугольный садовый участок шириной N и длиной M метров разбит на квадраты со стороной 1 метр. На этом участке вскопаны грядки. Грядкой называется совокупность квадратов, удовлетворяющая таким условиям:
• из любого квадрата этой грядки можно попасть в любой другой квадрат этой же грядки, последовательно переходя по грядке из квадрата в квадрат через их общую сторону;
• никакие две грядки не пересекаются и не касаются друг друга ни по вертикальной, ни по горизонтальной сторонам квадратов (касание грядок углами квадратов допускается).
Подсчитайте количество грядок на садовом участке.
Ограничения: 1 <= N, M <= 200, время 1 с.
Ввод из файла beds.in. В первой строке находятся числа N и M через пробел, далее идут N строк по M символов. Символ # обозначает территорию грядки, точка соответствует незанятой территории. Других символов в исходном файле нет.
Вывод в файл beds.out. Вывести одно число - количество грядок на садовом участке.
Примеры
Ввод 1
5 10
##......#.
.#..#...#.
.###....#.
..##....#.
........#.
Вывод 1
3

Вот практически рабочий вариант:

Код:

C++

#include <fstream.h>
 
char c[202][202];
 
typedef arr, byte[40000];
 
unsigned short first,last;
 
int n,m,i,j,coun;
 
arr *ii, *jj;
 
void put(int i, int j)
{
  if (c[i][j] == '#')
    {
      last++;
      ii[last] = i;
      jj[last] = j;
      c[i][j] = '.';
    }
}
 
void get(int *i, int *j)
{
  *i = ii[first];
  *j = jj[first];
  first++;
}
 
void paint(int i, int j)
{
  first = 1;
  last = 0;
  put(i,j);
  while (first<=last)
    {
      get(&i,&j);
      put(i+1,j);
      put(i-1,j);
      put(i,j+1);
      put(i,j-1);
    }
}
 
void main()
{
  ii = new arr;
  jj = new arr;
  ifstream input("beds.in");
  ofstream output("beds.out");
  input >> n;
  input >> m;
  for (i = 0; i <= n+1; i++)
    for (j = 0; j <= m+1; j++)
      c[i][j] = '.';
  for (i = 1; i <= n; i++)
    {
      for (j = 1; j <= m; j++)
        input >> c[i][j];
    }
  coun = 0;
  for (i = 1; i <= n; i++)
    for (j = 1; j <= m; j++)
      if (c[i][j] == '#')
        {
          paint(i,j);
          coun++;
        }
/*  delete[] ii;
  delete[] jj;  */
  output << coun;
}

Где-то с указателями бага (ошибка при освобождении), но ответ вроде правильный...
Помогите исправить!

Добавлено через 6 минут 18 секунд
извините за название темы,нужно просто ошибку исправить..

@kazak · 20.04.2009, 02:13

Попробуй delete ii и delete jj вместо delete [] ii delete [] jj.

@ISergey · 20.04.2009, 04:55

Сообщение от Kirschen

Вот практически рабочий вариант:

теоретически так точнее.
меня вот

C++

1	typedef arr, byte[40000];

эта строка смутила. и желательно все глобальные переменные где то спрятать.

20.04.2009, 21:21

Если это чем-то поможет,то я могу скинуть эту же задачу на питоне или паскале)

@kazak 3326 / 2591 / 313 Регистрация: 11.03.2009 Сообщений: 5,921
	20.04.2009, 02:13	2
	Попробуй delete ii и delete jj вместо delete [] ii delete [] jj. 1

Kirschen
	20.04.2009, 21:21	4
	Если это чем-то поможет,то я могу скинуть эту же задачу на питоне или паскале)

Опции темы