Задача "Офицеры"

[IBM]

Подсчитать количество способов расставить j слонов на доске nxn.

Я на сайте http://e-maxx.ru/algo/bishops_arrangement нашел довольно неплохое объяснение её но при попытки реализации выводит ошибку в строчке vector < vector<int> > d (n*2, vector<int> (k+2)); Подскажите пожалуйста как исправить эту ошибку и что автор делает с её помощью.
Вот мой код :

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
int cells (int i) 
{
	if (i & 1)
		return i / 4 * 2 + 1;
	else
		return (i - 1) / 4 * 2 + 2;
}
int main()
{

  int n, k; 
  scanf("%d%d",n,k);
if (k > 2*n-1) {
	printf("0");
	return 0;
}

vector < vector<int> > d (n*2, vector<int> (k+2));
for (int i=0; i<n*2; ++i)
	d[i][0] = 1;
d[1][1] = 1;
for (int i=2; i<n*2; ++i)
	for (int j=1; j<=k; ++j)
		d[i][j] = d[i-2][j] + d[i-2][j-1] * (cells(i) - j + 1);

int ans = 0;
for (int i=0; i<=k; ++i)
	ans += d[n*2-1][i] * d[n*2-2][k-i];
printf("%d",ans);

    return 0;
}

[KobolD]

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

int d[n*2][k+2];

[IBM]

исправил ошибку вроде все нормально но почему то получаю отрицательные числа

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
int cells (int i)
 {
	if (i & 1)
		return i / 4 * 2 + 1;
	else
		return (i - 1) / 4 * 2 + 2;
}
int main()
{

  int n, k;
  scanf("%d%d",n,k);
if (k > 2*n-1)
 {
	printf("0");
	return 0;
}

int d[n*2][k+2];
for (int i=0; i<n*2; ++i)
	d[i][0] = 1;
d[1][1] = 1;
for (int i=2; i<n*2; ++i)
	for (int j=1; j<=k; ++j)
		d[i][j] = d[i-2][j] + d[i-2][j-1] * (cells(i) - j + 1);

int ans = 0;
for (int i=0; i<=k; ++i)
	ans += d[n*2-1][i] * d[n*2-2][k-i];
printf("%d",ans);

    return 0;
}

[KobolD]

попробуй явно указывать приведение типов, плюс я еще условие подправил, но по идее это тож самое.

int cells (int i)
{
	if (i%2==1)
		return int(i / 4) * 2 + 1;
	else
		return int((i - 1) / 4) * 2 + 2;
}

[IBM]

не там все верно вы мне подсказали просто там нада будет массив инициализировать как 0
int d[n*2][ k + 2]= {0}; и тогда все нормально работает