Курсови проекти

Tom & Jerry

Tom & Jerry

от Гергана Танева -
Number of replies: 1

Здравейте, имам няколко въпроса. Работя по проекта Том и Джери и искам да попитам:

 - дали е задължително да се разлива боя ако имаме дадено в инпута координати за разливане. От условието не ми става ясно дали е само препоръчително разливането (следват L реда на позиции, подходящи за заливане с боя всяка позиция се задава с целочислени координати, разделени с интервал) 

- мога ли да използвам вградени библиотеки и по-точно std::list, std::pair или трябва да си направя своя имплементация

Благодаря предварително!

In reply to Гергана Танева

Re: Tom & Jerry

от Калин Николов -

Здравейте,

Направих леко уточнение в условието, за да стане по-ясно. Във въпросите за Том се иска да се изчисли максималния брой позиции, които могат да бъдат боядисани по всеки от пътищата. Обърнете внимание, че пътища с еднаква дължина могат да "поемат" различни количества боя, понеже не всяка позиция позволява боядисване.

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