Что-то не так?

[LiverX]

Есть программа, которая должна вычислять за сколько подходов вирус заразит всё поле. (Да я дибил я написал программу в лоб, но большего пока мне и не надо)
Переменные:
n - размер поля n*n.
m - кол-во подсаженых вирусов
x,y - координаты для чтения из файла (и только).
maxx, maxy - для ограничения цикла, работает не совсем правильно...
bigx, bigy - используется 1 раз для определиния наибольшей координаты.
time - собственно время заражения и
i, j - цикловые переменные.

#include <iostream>
#include <fstream>
#include <sstream>

using namespace std;
//-----------The Variables-------------//
	unsigned int n, m, x, y, maxcount = 0, maxy,
		maxx, bigx = 0, bigy = 0, time = 0, i, j;
	bool done;
	int field[1000][1000];
//-----------The Program-----------//
void grow ()
{
	for(i = 0; i <= maxy; i++)
	{
		for(j = 0; j <= maxx; j++)
		{
			if(field[i][j] == 3)
			{
				if(field[i+1][j] == 1)
				{
					field[i+1][j] = 2;
					if(maxx < n-1) maxx++;
				}
				if(field[i-1][j] == 1)
				{
					field[i-1][j] = 2;
				}
				if(field[i][j+1] == 1)
				{
					field[i][j+1] = 2;
					if(maxy < n-1) maxy++;
				}
				if(field[i][j-1] == 1)
				{
					field[i][j-1] = 2; 
				}
			}
		}
	}
	for(i = 0; i <= maxy; i++)
		for(j = 0; j <= maxx; j++)
			if(field[i][j] == 2) field[i][j] = 3;
	return;
}

int main ()
{
	ifstream inf ("in.txt");
	ofstream of ("out.txt");
	inf >> n >> m;
	for(i = 0; i < n; i++)
		for(j = 0; j < n; j++)
			field[i][j] = 1;
	for(i = 0; i < m; i++)
	{
		inf >> x >> y;
		field[x-1][y-1] = 3;
		if(x > bigx) bigx = x;
		if(y > bigy) bigy = y;
	}
	maxx = bigx;
	maxy = bigy;
	do
	{
		done = true;
		grow();
		i = 0;
		do
		{
			j = 0;
			do
			{
				if(field[i][j] == 1) done = false;
				j++;
			}
			while(!((done == false) || ((i == n) && (j == n)) || (j == n)));
			i++;
		}
		while(!((done == false) || ((i == n) && (j == n))));
		time++;
	}
	while(!((done == true) || ((maxx == m) && (maxy == m))));
	/*
	char* field;
	field = new char[n][n];
	delete[] field;
	*/
	of << time;
	inf.close();
	of.close();
	return 0;
}

Я могу вычислить 990 на 990 размером поле, но вот ставлю 1000... висит. Почему?

[Abstraction]

for(i = 0; i <= maxy; i++)
//...
  field[i][j]

Нехорошо. Будет обращение field[maxy][j], а оно Вам надо?

[LiverX]

А ведь j тоже до maxx досчитывает. Нет, дело в другом

[LiverX]

Сработало! А ведь на паскале у меня была та же итория. Ответ правильный.

#include <iostream>
#include <fstream>
#include <sstream>

using namespace std;
//-----------The Variables-------------//
	unsigned int n, m, x, y, maxcount = 0, maxy,
		maxx, bigx = 0, bigy = 0, time = 0, i, j;
	bool done;
	int field[1001][1001];
//-----------The Program-----------//
void grow ()
{
	for(i = 0; i <= maxy; i++)
	{
		for(j = 0; j <= maxx; j++)
		{
			if(field[i][j] == 3)
			{
				if(field[i+1][j] == 1)
				{
					field[i+1][j] = 2;
					if(maxx < n-1) maxx++;
				}
				if(field[i-1][j] == 1)
				{
					field[i-1][j] = 2;
				}
				if(field[i][j+1] == 1)
				{
					field[i][j+1] = 2;
					if(maxy < n-1) maxy++;
				}
				if(field[i][j-1] == 1)
				{
					field[i][j-1] = 2; 
				}
			}
		}
	}
	for(i = 0; i <= maxy; i++)
		for(j = 0; j <= maxx; j++)
			if(field[i][j] == 2) field[i][j] = 3;
	return;
}

int main ()
{
	ifstream inf ("in.txt");
	ofstream of ("out.txt");
	inf >> n >> m;
	for(i = 0; i < n; i++)
		for(j = 0; j < n; j++)
			field[i][j] = 1;
	for(i = 0; i < m; i++)
	{
		inf >> x >> y;
		field[x-1][y-1] = 3;
		if(x > bigx) bigx = x;
		if(y > bigy) bigy = y;
	}
	maxx = bigx;
	maxy = bigy;
	do
	{
		done = true;
		grow();
		i = 0;
		do
		{
			j = 0;
			do
			{
				if(field[i][j] == 1) done = false;
				j++;
			}
			while(!((done == false) || ((i == n) && (j == n)) || (j == n)));
			i++;
		}
		while(!((done == false) || ((i == n) && (j == n))));
		time++;
	}
	while(!((done == true) || ((maxx == m) && (maxy == m))));
	/*
	char* field;
	field = new char[n][n];
	delete[] field;
	*/
	of << time;
	inf.close();
	of.close();
	return 0;
}

Увеличил размер массива на единицу.

[BigDaddy]

Abstraction, откликнись, пожалуйста, в
icq: 600152898
skype: Valeri5514

спасибо!
очень важно..

[Abstraction]

Abstraction, откликнись, пожалуйста, в

Мне проще откликнуться здесь.