олимпиадная задача

[danzel1]

условие:из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа?

Первая строка входного файла содержит два натуральных числа N и M(N<=101 , M<= N*N <= 101)
далее идут М строк в каждой из которых координаты вырезаных клеток -номер строки х и номер столбца у.


он почемуто не работает:

#include<iostream>
#include<string>
using namespace std;
int chislo=0;
int main(){
	int pole[102][102];
	int n,m;
	cin >> n >> m;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			pole[i][j]=0;
		}
	}

	for(int i=0;i<m;i++){
		int x,y;
		cin >> x >> y;
		pole[x+1][y+1]=666;
	}
	for(int i=n+1;i<102;i++){
		for(int j=n+1;j<102;j++){
			pole[i][j]=666;
		}
	}
	for(int i=1;i<n+1;i++){
		for(int j=1;j<n+1;j++){
			//if(pole[i][j]==0){
			//	pole[i][j]=chislo;
			//	pole[i][j+1]= pole[i][j+1]==0 ? chislo : pole[i][j+1];
			//	pole[i][j-1]= pole[i][j-1]==0 ? chislo : pole[i][j-1];
			//	pole[i+1][j]= pole[i+1][j]==0 ? chislo : pole[i+1][j];
			//	pole[i-1][j]= pole[i-1][j]==0 ? chislo : pole[i-1][j];
			//	if(pole[i][j+1]!=0 && pole[i][j-1]!=0 && pole[i+1][j]!=0 && pole[i-1][j]!=0)chislo++;
			//}
			if(pole[i][j]==chislo){
				if(pole[i][j+1])pole[i][j+1]=chislo;
				if(pole[i][j-1])pole[i][j-1]=chislo;
				if(pole[i+1][j])pole[i+1][j]=chislo;
				if(pole[i-1][j])pole[i-1][j]=chislo;
				if(pole[i][j+1]!=0 && pole[i][j-1]!=0 && pole[i+1][j]!=0 && pole[i-1][j]!=0)chislo++;
			}
		}
	}
	cout << chislo;
	return 0;
}

[VadEr]

Смотря, что подразумевать под этим загадочным термином: "кусков".
Если 1 кусок = 1 ячейки, то: кусков останется N*N - M (это максимум на которое можно разложить, т.к. кусков не сделаешь больше, самого кол-ва ячеек).
Если 1 кусок может содержать несколько ячеек, то кусков может быть от 1 до N*N - M.
Ну и наконец, если саму ячейку можно делить на куски(т.к. в условии говорится только о делении листа, а не ячеек), то получается, кол-во кусков = (площадь ячейки)*(N*N - M) / (условная площадь куска), т.е. кол-во кусков прямо пропорциональна площади ячейки и обратно пропорциональна площади куска

[danzel1]

вы бесчеловечно изнасиловали мой моск!!!
нужно было ввести размер матрицы(N, она затем умножалась и получалось N*N)
и число M(число вырезаемых клеток).
затем вводились координаты(х и у) вырезаемых клеток их число равнялось М.
надо было вывести чило кусков оставшихся от разрезаного первичного куска. например:
4 4
2 1
2 2
2 3
2 4
вывод:
2