1

Тема: Хід слона в шахах

Всім привіт!
Сидів вирішував ось цю задачу : http://cppstudio.com/post/6550/
Не зміг придумати як її вирішити і переглянув код на сайті.
Питання: як математично обґрунтувати  вирішення даної задачі? ( |x1 - x2| = |y1 - y2|).

2

Re: Хід слона в шахах

Слон ходить по діагоналі — тобто, за один хід він зміщується на таку ж відстань по горизонталі, як по вертикалі: sx=sy. Ці відстані являють собою кількість стовпчиків/рядків, на які слон змістився, яку можна виразити як різницю координат початкової й кінцевої позиції без урахування знака: sx=|x1-x2|, sy=|y1-y2|. З чого випливає записана вище формула.

Незовсім зрозумілий момент: чи слід вважати правильним результат, якщо початкові координати ідентичні кінцевим (адже в випадку, якщо слон зробив один хід, він може перебувати де-завгодно, тільки не там, де був, хоча, з іншого боку, якщо на дошці є інші фігури, що можуть ходити замість нього, то слон може лишатись там же, де й був)?

Подякували: GVIG2

3

Re: Хід слона в шахах

Так цей момент не досить зрозумілим. Думаю, що у випадку коли початкові координати є ідентичними з кінцевими результат false. Тому, що по правилам шахів не можна залишати фігуру на одному місці, якщо нею ходиш! Це ж нісенітниця якась! Навіщо ходити фігурою щоб залишити її на свому місці!?

Ця задача була досить цікавою, набагато цікавішою за математичні задачі, які я вирішував раніше. Можливо ви ще знаєте схожі задачі?  Якщо не важко,  можете кинути силку?
Дякую за пояснення!!!

4

Re: Хід слона в шахах

GVIG написав:

Ця задача була досить цікавою, набагато цікавішою за математичні задачі, які я вирішував раніше. Можливо ви ще знаєте схожі задачі?  Якщо не важко,  можете кинути силку?
Дякую за пояснення!!!

Реалізуйте алгоритм сортування масиву цілих чисел, будь-який.

Подякували: GVIG1

5

Re: Хід слона в шахах

Російською мовою:
http://acmp.ru/index.asp?main=tasks

Подякували: GVIG1