Определить, может ли белая фигура пойти на поле

@SILVER62 · Регистрация: 20.12.2009

Студворк — интернет-сервис помощи студентам

Пожалуйста помогите, очень презнателен...

1. Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит восьми: первое число – номер вертикали (при счете слева направо), второе – номер горизонтали (при счете снизу вверх). С помощью датчика случайных чисел получить натуральные числа a, b, c, d, e, f, каждое из которых не превосходит восьми. Пусть на поле (a,b) расположена белая фигура, а на (c,d) – черная. Определить, может ли белая фигура пойти на поле (e,f), не попав при этом под удар черной фигуры. При условии, что белая фигура – конь, черная фигуру – ферзь.
2. Дано предложение. Напечатать все слова, которые встречаются в нем по одному разу.
3. Написать рекурсивную функцию для вычисления максимального элемента массива из n элементов.
4. Дана матрица (nxm). Найти произведение элементов каждой строки.

@odip · 20.12.2009, 17:29

Все задачи простые.
А первая задача еще и нудная.
В чем конкретно трудности с написанием ?
Лень писать ?

@SILVER62 · 20.12.2009, 17:32 **[ТС]**

Просто в больнице лежал 2 недели, а сейчас в инст пришел, А МНЕ ГОВОРЯТ РЕШАЙ ВСЕ САМ, а сдача в среду((((((

@odip · 20.12.2009, 17:37

Придумал как просто решить первую задачу.

Строим поле в виде массива.
Ставим ферзя на поле (с,d).
Помечаем все поля которые бьет ферзь.
Ставим на поле (a,b) коня и делаем пометку на поле, что поле достижимо конем.
От этого поля делаем всевозможные ходы конем ( волновой алгоритм ), причем ходить можно только по тем полям, которые не помечены как битые от ферзя. При каждом ходе помечаем поле как достижимое конем.
Когда волновой алгоритм закончит работу, то проверяем как помечено поле (e,f).
Варианты:
1) Поле помечено изначальной меткой. Значит ответ - FAILED.
2) Поле помечено как битое ферзем. Значит ответ - FAILED.
3) Поле помечено как доступное для коня. Значит ответ - SUCCESS.

@SILVER77 · 20.12.2009, 18:57

Ну помогиииите пожалуйста(((((( очень прошу, желательно в виде записанной программы))))

@SILVER62 0 / 0 / 0 Регистрация: 20.12.2009 Сообщений: 9
		1
	Определить, может ли белая фигура пойти на поле 20.12.2009, 17:27. Показов 1093. Ответов 4 Метки нет (Все метки) Пожалуйста помогите, очень презнателен... 1. Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит восьми: первое число – номер вертикали (при счете слева направо), второе – номер горизонтали (при счете снизу вверх). С помощью датчика случайных чисел получить натуральные числа a, b, c, d, e, f, каждое из которых не превосходит восьми. Пусть на поле (a,b) расположена белая фигура, а на (c,d) – черная. Определить, может ли белая фигура пойти на поле (e,f), не попав при этом под удар черной фигуры. При условии, что белая фигура – конь, черная фигуру – ферзь. 2. Дано предложение. Напечатать все слова, которые встречаются в нем по одному разу. 3. Написать рекурсивную функцию для вычисления максимального элемента массива из n элементов. 4. Дана матрица (nxm). Найти произведение элементов каждой строки. 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	20.12.2009, 17:29	2
	Все задачи простые. А первая задача еще и нудная. В чем конкретно трудности с написанием ? Лень писать ? 0

@SILVER62 0 / 0 / 0 Регистрация: 20.12.2009 Сообщений: 9
	20.12.2009, 17:32 [ТС]	3
	Просто в больнице лежал 2 недели, а сейчас в инст пришел, А МНЕ ГОВОРЯТ РЕШАЙ ВСЕ САМ, а сдача в среду(((((( 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	20.12.2009, 17:37	4
	Придумал как просто решить первую задачу. Строим поле в виде массива. Ставим ферзя на поле (с,d). Помечаем все поля которые бьет ферзь. Ставим на поле (a,b) коня и делаем пометку на поле, что поле достижимо конем. От этого поля делаем всевозможные ходы конем ( волновой алгоритм ), причем ходить можно только по тем полям, которые не помечены как битые от ферзя. При каждом ходе помечаем поле как достижимое конем. Когда волновой алгоритм закончит работу, то проверяем как помечено поле (e,f). Варианты: 1) Поле помечено изначальной меткой. Значит ответ - FAILED. 2) Поле помечено как битое ферзем. Значит ответ - FAILED. 3) Поле помечено как доступное для коня. Значит ответ - SUCCESS. 0

@SILVER77 2 / 2 / 0 Регистрация: 20.12.2009 Сообщений: 47
	20.12.2009, 18:57	5
	Ну помогиииите пожалуйста(((((( очень прошу, желательно в виде записанной программы)))) 0

Опции темы