Коник - Задачі

>а ліва нижня клітинка чорна

Яка координата лівої нижньої клітинки? (0,0) чи (1,1)?

awpris відповів:

А яка різниця? "Як корабель назвеш -так він і попливе..." :) Просто у формулах потім потрібно робити поправки на те, як позначено.

Andrew Makar

Уявимо наступний тест: 1 1 1 1 1 Якщо клітинка (1,1) є чорною, то відповідь -1, а якщо вона біла, то 0. Чи я неправильно зрозумів умову?

awpris відповів:

Див. умову: "...ліва нижня клітинка чорна..."

Andrew Makar

Клітинка (1,1) - нижня ліва?

awpris відповів:

А хто Вам заважає так її позначити? Чи (0,0) - як Вам треба так і позначайте... :) Роль грає не як Ви позначите клітинку, а яка відстань від початку дошки - лівого нижнього кута, що має координати 0,0, а сама клітинка має ще й розміри!

Andrew Makar

Я зрозумів свою помилку. Я поганий тест написав. 2 2 1 1 1 Якщо координати лівої нижньої точки(0,0) то точка (2,1) не належить лівій нижній клітиці і є білою, значить відповідь 0. Якщо координати лівої нижньої точки(1,1) то точка (2,1) належить лівій нижній клітинці і є чорною, значить відповідь 1.

awpris відповів:

В умові написано, що "...точка на границі не належить білій..."

Andrew Makar

Це нічого не міняє. Уявіть тест 3 4 1 1 1 Якщо координати лівої нижньої точки(0,0) то точка (4,1) лежить в середині білої клітинки, значить відповідь 0. Якщо координати лівої нижньої точки(1,1) то точка (4,1) лежить на границі білої клітинки, значить відповідь 1.

awpris відповів:

координати лівої нижньої точки(0,0) - це початок координат Але це не координати клітинки !!!

Andrew Makar

О! Координати лівої нижньої точки(0,0) - про це в умові нічого не сказано. Термін "координати клітинки" я використовував лише у випадку довжини сторони клітинки 1, коли клітинка займає одну точку.

awpris відповів:

У цій задачі ми маємо справо не з шаховим "конем" а з живим створінням - "коником" (рос. - кузнечик) і привязка його місце знаходження йде до декартових координат на площині, а не до позначення (координат) шахових клітин !!!