На пустой шахматной доске в одной из клеток стоит шахматный конь. Опишите на русском языке или на одном из языков программирования алгоритм получения списка клеток, которые конь может достичь за один ход из данной клетки. На вход программы поступают два целых числа: х, у (1 < х,у < 8) — координаты клетки, в которой стоит конь. На выходе программы должен быть выведен список пар целых чисел — координаты клеток, достижимых конём из исходной клетки за один ход.
💡 Пошаговый разбор и решение:
Заметим, что разность соответствующих координат клеток соединённых ходом коня, равна 1 и 2 по модулю. Можно использовать данный критерий при переборе клеток доски. Пример программы на языке Паскаль:
var i, j, x, y, d1, d2 : integer;
begin
readln(x, y);
for i := 1 to 8 do
for j := 1 to 8 do
begin
d1 := abs(i-x);
d2 := abs(j-y);
if ((d1=1) and (d2=2)) or ((d1=2) and (d2=1)) then writeln(i, ' ', j);
end;
end.
var i, j, x, y, d1, d2 : integer;
begin
readln(x, y);
for i := 1 to 8 do
for j := 1 to 8 do
begin
d1 := abs(i-x);
d2 := abs(j-y);
if ((d1=1) and (d2=2)) or ((d1=2) and (d2=1)) then writeln(i, ' ', j);
end;
end.
📚 Похожие разобранные задания по предмету:
ID 34328 • Задание №25
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включи...
ID 140908 • Задание №16
Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6. Программ...
Официальные критерии проверки ФИПИ:
Критерии проверки:
Критерии оценивания выполнения задания | Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. | 2
В любом варианте решения может присутствовать не более одной ошибки из числа следующих:
1) не инициализируется или неверно инициализируется переменная;
2) при выводе ответа не учитывается, что требуемого числа в массиве может не быть;
3) отсутствует вывод ответа;
4) в сравнении перепутан знак;
5) неверно осуществляется проверка делимости;
6) на делимость проверяется не значение элемента, а его индекс;
7) в сложном условии вместо логической операции «И» используется логическая операция «ИЛИ»;
8) используется переменная, не объявленная в разделе описания переменных;
9) не указано или неверно указано условие завершения цикла;
10) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно;
11) неверно расставлены операторные скобки | 1
Ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно | 0
Максимальный балл | 2
Критерии оценивания выполнения задания | Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. | 2
В любом варианте решения может присутствовать не более одной ошибки из числа следующих:
1) не инициализируется или неверно инициализируется переменная;
2) при выводе ответа не учитывается, что требуемого числа в массиве может не быть;
3) отсутствует вывод ответа;
4) в сравнении перепутан знак;
5) неверно осуществляется проверка делимости;
6) на делимость проверяется не значение элемента, а его индекс;
7) в сложном условии вместо логической операции «И» используется логическая операция «ИЛИ»;
8) используется переменная, не объявленная в разделе описания переменных;
9) не указано или неверно указано условие завершения цикла;
10) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно;
11) неверно расставлены операторные скобки | 1
Ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно | 0
Максимальный балл | 2
🔗 Другие задания линии №25 по предмету Информатика:
ID 34189
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34190
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34191
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34192
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34193
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...