Олимпиадная задача 3

[СергейАстрахань]

Требуется расставить в некоторые клетки таблицы 3 x 3 крестики так, чтобы в каждой строке и в каждом столбце было заданное количество крестиков.

Формат входных данных

Вводятся 6 чисел (от 0 до 3) – требуемое количество крестиков в первом, втором, третьем столбце, в первой, второй, третьей строке.

Формат выходных данных

Требуется выдать количество возможных таблиц или 0, если таких таблиц нет.

Пример

Входные данные Выходные данные

1 1 1 1 1 1 6

3 3 3 1 1 1 0

Решите плиз и эту задачку!

[Abstraction]

Тупо перебор, нет?

typedef char field[9];
bool CheckField(const field& f, int hor1, int hor2, int hor3, int ver1, int ver2, int ver3){
  if(field[0]+field[1]+field[2] != hor1) return false;
  //...
  return true;
}

bool IsZeroField(const field& f){
  for(int i=0; i<9; ++i) if(f[i]!=0) return false;
  return true;
}

void ChageFieldToNext(field* f){
  int i=0;
  while((*f)[i] == 1) (*f)[i++] = 0;
  if(i<9) (*f)[i] = 1;
}

[СергейАстрахань]

Огромное конечно спасибо, но ты не мог бы проверить в паскале код и скопировать от туда, а то мой паскаль не читает такой код(

[Serge_Bliznykov]

а то мой паскаль не читает такой код(

а это вообще не Паскаль!!

Вы же не указали, на каком языке Вам нужно решение, поэтому отвечающие выбирают тот язык, который им ближе/понятнее/проще! (в данном случае, это код на C/C++ )

[СергейАстрахань]

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

а это вообще не Паскаль!!

Вы же не указали, на каком языке Вам нужно решение, поэтому отвечающие выбирают тот язык, который им ближе/понятнее/проще! (в данном случае, это код на C/C++ )

Прошу прощение, а вы не могли бы переписать в Паскале?