|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.01.2018, 21:37 | #1 |
Регистрация: 02.01.2018
Сообщений: 5
|
Задача Шахматная доска
Не могу найти способ решения задачи " Шахматная доска" Подскажите, как ее решать.
Задача Шахматная доска Шахматная доска – игровое поле в шахматах и ряде других стратегических настольных игр. Традиционная шахматная доска представляет собой поле 8*8 (всего 64) темных и светлых клеток (полей). Каждое поле будем задавать парой чисел i и j – это клетка на пересечении I – й строки и j – ого столбца. Таким образом, нижний левый угол – это поле с координатами (1,1) – темная клетка, а правый верхний угол – это поле с координатами (8,8 ) – также темная клетка. Ферзь – самая сильная шахматная фигура. В современных шахматах ферзь может перемещаться на любое число полей по вертикали, горизонтали и диагонали, объединяя возможности ладьи и слона (при условии, что на его пути нет фигур). Находясь на одном из центральных полей, ферзь может атаковать до 27 полей одновременно!. Ваша задача по координатам клеток определить, на какие из них ферзь из заданной позиции может попасть за один ход. Формат входных данных В каждой из пяти строк входного файла input.txt записана пара чисел i и j координаты клеток. В шестой строке записана пара чисел – координаты ферзя. Формат выходных данных В единственную строку выходного файла output.txt выведите координаты клеток на которые ферзь может попасть за один ход. Клетки выводятся в том порядке, в каком они встречаются во входном файле. Примеры Input.txt 7 2 2 1 3 2 5 3 7 8 5 4 Qutput.txt 7 2 3 2 5 3 |
02.01.2018, 21:39 | #2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Тут не решатель задач.
Покажите свои наработки, конкретные вопросы и т.п. http://www.programmersforum.ru/announcement.php?f=31 Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
02.01.2018, 22:11 | #3 |
Регистрация: 02.01.2018
Сообщений: 5
|
Код:
|
02.01.2018, 23:40 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 19,042
|
Гораздо проще можно и эффективней
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 02.01.2018 в 23:52. |
03.01.2018, 23:12 | #5 |
Регистрация: 02.01.2018
Сообщений: 5
|
Задача Шахматная доска
Спасибо, Ваш код действительно проще и эффективнее, но проходит также половину тестов
|
04.01.2018, 01:47 | #6 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Есл решение от Аватара не проходит, то, возможно, перечисленные клетки - не занятые и не блокируют проход ферзя. Тогда нужно просто убрать проверку
Код:
|
04.01.2018, 07:58 | #7 |
Старожил
Регистрация: 17.11.2010
Сообщений: 19,042
|
Если на входе будут повторяющиеся координаты, то порядок вывода будет не правильный. Попробуй учесть это
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
04.01.2018, 11:20 | #8 |
Регистрация: 02.01.2018
Сообщений: 5
|
Спасибо. Подсказку проверяю.
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
шахматная доска | xamelion | Visual C++ | 8 | 15.02.2012 21:41 |
шахматная доска | revaldo666 | Общие вопросы C/C++ | 4 | 11.01.2011 11:25 |
Шахматная доска!!! | Евгений19 | Помощь студентам | 3 | 08.03.2010 20:02 |
Шахматная доска | Shevali | Помощь студентам | 4 | 03.04.2009 20:22 |
шахматная доска | Irisha_17_85 | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 04.11.2008 10:50 |