Ферзя в угол

[artemihch]

Всем привет, решаю задачу на acmp 476, и не понимаю почему выдаёт ошибку на втором тесте. Двойки - места, где второй игрок победит, единицы - где победит первый. Двойки получаются находятся друг от друга в шаге коня (2 вправо, 1 вверх либо 1 вправо и 2 вверх)

var
  ar: array[1..1000, 1..1000] of integer;
  j, i, m, n, c, k: integer;
  f_in,f_out:text;
begin
  assign(f_in,'input.txt');
  assign(f_out,'output.txt');
  reset(f_in);
  read(f_in,m,n);
  close(f_in);
  for i := 1 to m do
      ar[1, i] := 1;
  for j := 1 to n do
      ar[j, 1] := 1;
  if m > n then
    for i := 2 to n do
        ar[i, i] := 1
  else
    for j := 2 to m do 
        ar[j, j] := 1;

  ar[1, 1] := 2;
  
j:=1;

for i:=2 to m do begin
j:=j+2;
ar[i,j]:=2;
ar[j,i]:=2
end;

for i:=1 to m do
  for j:=1 to n do
    if ar[i,j]=0 then ar[j,i]:=1;

if (n=1) and (m=1) then ar[1,1]:=1;

  rewrite(f_out);
	write(f_out,ar[n,m]);
  close(f_out);
end.

[Black Fregat]

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

Двойки получаются находятся друг от друга в шаге коня

Это неправильно. И, соответственно, алгоритм заполнения таблицы - неправильный

[artemihch]

подскажите пожалуйста тогда алгоритм, потому что я считал, что двойки расположены в тех местах, где можно попасть только в единичку, и тогда по этому алгоритму они находятся именно так

[Black Fregat]

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

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

Не совем. Единицы расположены в тех местах, откуда можно попасть в двойку

Алгоритм:
1. Заполняем квадрат нулями
2. Берем ближайший к началу координат 0 (по манхеттеновскому расстоянию, то есть можно перебирать по прямым x + y = const).
3. Ставим на его место 2.
4. От этой двойки "прочёркиваем" единицами через всю таблицу горизонталь, вертикаль и диагональ
5. возвращаемся на п.2

Вот одна половина до 40:

2,3
4,6
5,8
7,11
9,14
10,16
12,19
13,21
15,24
17,27
18,29
20,32
22,35
23,37
25,40

[artemihch]

Хорошо, тогда как понять, где находится тот самый нуль, от которого мы строим, или можете объяснить, как надо перебирать?

[Black Fregat]

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

как понять, где находится тот самый нуль

Сообщение от Black Fregat

ближайший к началу координат по манхеттеновскому расстоянию

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

как надо перебирать?

Сообщение от Black Fregat

перебирать по прямым x + y = const

Что именно непонятно?

[artemihch]

как перебирать по x+y=const, какую константу брать надо

[Black Fregat]

Константу увеличивать надо. 0, 1, 2..