Задача 5 от брой 02 / 2009 - Разпознай бабата

Ивайло Странджев зае първо място в пети кръг от конкурса на PC Magazine Bulgaria и Мусала Софт, който се проведе под патронажа на Майкрософт България. Той спечели голямата награда - игрална конзола XBOX 360. Втора и трета награди - мишки Microsoft Wireless Notebook Presenter Mouse 8000, получиха съответно Пламен Томов и Ивайло Бояджиев.

Майкрософт България подкрепя за седма поредна година един от кръговете на конкурса по програмиране, организиран от PC Magazine Bulgaria и Мусала Софт. Компанията осигурява наградата за първо място, която тази година е игрална конзола XBOX 360. 
 

Условие на Задача 5:

Условието на Задача 5 можете да намерите в новия брой - 02/2009 на списание PC Magazine Bulgaria. Задачата можете да намерите и на този сайт в (PDF) и (DOC) формат. Изпращайте вашите решения чрез системата на този сайт до 11 март включително. 



За всеки тест, програмата на участник ще бъде автоматично терминирана след 10-тата секунда от началото на изпълнението й.



Напомняме Ви правилото, влязло в сила от 4-ти кръг тази година: "Предаденото решение трябва да предоставя еднозначно детерминиран изход, зависещ единствено от входа, който получава (например използване на процесорното време за инициализиране на случайни величини би нарушило това правило)."

Web Service

• Описание на Web Service, който ще бъде използван за оценяване на тази задача, можете да намерите тук. Web Service-ът ще бъде достъпен преди крайният срок за предаване на решенията, за да можете да проверите комуникацията на вашата програма с него.
• Комуникацията и работата на Service-а в условията, в които ще се извършва крайното тестване и оценяване, отнема ~0.02сек за заявка с матрица 128x128. Моля забележете, че времето за комуникация със Service се засича при оценяване.
• Тук можете да намерите примерна програма на C++ и инструкции как да създадете своя. В архива ще намерите и файла recognition.jar, заедно с негов сорс код, който ще ви помогне да си визуализирате лесно матриците.
• В момента за пробно тестване са достъпни 8 теста (с номера от 0 до 7). Архив с достъпните тестове и най-добрите резултати до момента можете да намерите тук. Очакваме вашите предложения за тестове на адрес konkurs@musala.com.
• За да напишете решение на задачата, ще ви е нужно да използвате Visual Studio 2005. Можете да свалите безплатна версия тук.
• Можете да прочетете статия за Microsoft .NET на сайта Инфоман. Целта и е да въведе начинаещите програмисти в тази област.

Формула за оценка:



curr = worse_or_equal / all, 

където curr е резултатът на участника, worse е броят на участниците с по-голямо или равно намерено разстояние, а all е броят на всички участници. 



Класиране: 



Поради промени в класирането срокът за контестации е удължен до 17 март. 

* Точките на участника бяха намалени с 30% поради необходимостта прекомпилиране на решението му.

** Поради технически проблеми беше необходимо претестване на решението на участника. 

Пълното класирането по тестове можете да видите тук.

Всички тестове, решения и логове на участниците можете да намерите тук

Тук може да прочетете анализ на задачата, изпратен от Веселин Георгиев. За онагледяване на решението му, можете да изтеглите неговия визуализатор.