Тема: Хід слона в шахах
Всім привіт!
Сидів вирішував ось цю задачу : http://cppstudio.com/post/6550/
Не зміг придумати як її вирішити і переглянув код на сайті.
Питання: як математично обґрунтувати вирішення даної задачі? ( |x1 - x2| = |y1 - y2|).
Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → Хід слона в шахах
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Всім привіт!
Сидів вирішував ось цю задачу : http://cppstudio.com/post/6550/
Не зміг придумати як її вирішити і переглянув код на сайті.
Питання: як математично обґрунтувати вирішення даної задачі? ( |x1 - x2| = |y1 - y2|).
Слон ходить по діагоналі — тобто, за один хід він зміщується на таку ж відстань по горизонталі, як по вертикалі: sx=sy. Ці відстані являють собою кількість стовпчиків/рядків, на які слон змістився, яку можна виразити як різницю координат початкової й кінцевої позиції без урахування знака: sx=|x1-x2|, sy=|y1-y2|. З чого випливає записана вище формула.
Незовсім зрозумілий момент: чи слід вважати правильним результат, якщо початкові координати ідентичні кінцевим (адже в випадку, якщо слон зробив один хід, він може перебувати де-завгодно, тільки не там, де був, хоча, з іншого боку, якщо на дошці є інші фігури, що можуть ходити замість нього, то слон може лишатись там же, де й був)?
Так цей момент не досить зрозумілим. Думаю, що у випадку коли початкові координати є ідентичними з кінцевими результат false. Тому, що по правилам шахів не можна залишати фігуру на одному місці, якщо нею ходиш! Це ж нісенітниця якась! Навіщо ходити фігурою щоб залишити її на свому місці!?
Ця задача була досить цікавою, набагато цікавішою за математичні задачі, які я вирішував раніше. Можливо ви ще знаєте схожі задачі? Якщо не важко, можете кинути силку?
Дякую за пояснення!!!
Ця задача була досить цікавою, набагато цікавішою за математичні задачі, які я вирішував раніше. Можливо ви ще знаєте схожі задачі? Якщо не важко, можете кинути силку?
Дякую за пояснення!!!
Реалізуйте алгоритм сортування масиву цілих чисел, будь-який.
Російською мовою:
http://acmp.ru/index.asp?main=tasks
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися