struct XY{uint x,uint y}
main{
List<XY> listKnight;
List<int> res;
XY xKnight = {valx,valy};
int num =0;
foreach(XY i in listKnight)
if((abs(i.x - xKnight.x) == 2 && abs(i.y - xKnight.y) == 1)||
(abs(i.y - xKnight.y) == 2 && abs(i.x - xKnight.x) == 1))
res.Add(i++);
Задаченька х...
Люди! Помогите! В этом году я впервые побывал на олимпиаде по информатике, и занял 2 место так как не решил эту задачу: Кароче есть шахмтная доска на ней заданно X коней сколько коней бьет конь при x
коней на доске?
Я вроде начал решать задачу но так и не ришил, я создал двухмерный масив для доски и тут вес...
Потом я думал вывисти формулу но ...
Помогите! А тоя так и не врублюсь как решать задачи такого типа!
коней на доске?
Я вроде начал решать задачу но так и не ришил, я создал двухмерный масив для доски и тут вес...
Потом я думал вывисти формулу но ...
Помогите! А тоя так и не врублюсь как решать задачи такого типа!
Цитата:
Originally posted by dEBuch
Люди! Помогите! В этом году я впервые побывал на олимпиаде по информатике, и занял 2 место так как не решил эту задачу: Кароче есть шахмтная доска на ней заданно X коней сколько коней бьет конь при x
коней на доске?
Я вроде начал решать задачу но так и не ришил, я создал двухмерный масив для доски и тут вес...
Потом я думал вывисти формулу но ...
Помогите! А тоя так и не врублюсь как решать задачи такого типа!
Люди! Помогите! В этом году я впервые побывал на олимпиаде по информатике, и занял 2 место так как не решил эту задачу: Кароче есть шахмтная доска на ней заданно X коней сколько коней бьет конь при x
коней на доске?
Я вроде начал решать задачу но так и не ришил, я создал двухмерный масив для доски и тут вес...
Потом я думал вывисти формулу но ...
Помогите! А тоя так и не врублюсь как решать задачи такого типа!
Ох. Ну аля С#:
Код:
Идея понятна? (Программа не рабочая).
Я лично нихрена не понял в условии. Что дано то? Что значит "задано х коней" - даны их координаты? Что значит "сколько коней бьет конь при x коней на доске?" - даны координаты коня? или нада вычислить вероятность бития абстрактным конем других коней?
Да, условия непонятны. Чего найти, что за х Х?
Цитата:
Originally posted by takedo
Да, условия непонятны. Чего найти, что за х Х?
Да, условия непонятны. Чего найти, что за х Х?
Уточнение!
Кординаты не данны!
Пользователь вводит количество коней на доске!
И программа должна вывести сколько фигурок коней бьет конь в своей зоне.
Своя зонна это куда конь переходит с одного раза!
Цитата:
Originally posted by dEBuch
Уточнение!
Кординаты не данны!
Пользователь вводит количество коней на доске!
И программа должна вывести сколько фигурок коней бьет конь в своей зоне.
Своя зонна это куда конь переходит с одного раза!
Уточнение!
Кординаты не данны!
Пользователь вводит количество коней на доске!
И программа должна вывести сколько фигурок коней бьет конь в своей зоне.
Своя зонна это куда конь переходит с одного раза!
А может координаты все таки даны, то есть они вводятся с клавы или читаются с файла?
Если координаты всех коней известны, то проверяем сколько коней находится по координатам куда может ступить конь (их 8 ). Вот и все.
А если координаты не известы, то это уже задачка из области теории вероятности.
Цитата:
Originally posted by Matush
А если координаты не известы, то это уже задачка из области теории вероятности.
А если координаты не известы, то это уже задачка из области теории вероятности.
Да это задача тривиальна. Ответ n - где n - это [0^1^2^3^4^5^6^7^8] но меньше х - причем любое.
Решение всегда верно если предусловие ложно.
Цитата:
Originally posted by alibabaich
Да это задача тривиальна. Ответ n - где n - это [0^1^2^3^4^5^6^7^8] но меньше х - причем любое.
Решение всегда верно если предусловие ложно.
Да это задача тривиальна. Ответ n - где n - это [0^1^2^3^4^5^6^7^8] но меньше х - причем любое.
Решение всегда верно если предусловие ложно.
Спасибо!
Да я сам не фига не понял на олимпиаде!