Intro-CSharp-Book-v2015

984 Въведение в програмирането със C#
Щяхме ли да напишем качествено решение, ако не бяхме подходили към
задачата по рецептата, изложена по-горе? А какво би се случило, ако
решаваме някоя много по-сложна и трудна задача, например да намерим
оптимален път през сутрешните задръствания в София по карта на града с
актуални данни за трафика? При такива задачи е абсолютно немислимо да
подходим хазартно и да се хвърлим на първата идея, която ни дойде на ум.
Първата стъпка към придобиване на умения за решаване на такива сложни
задачи е да се научите да подхождате към задачата систематично и да
усвоите рецептата за решаване на задачи, която ви демонстрирахме в
действие. Това, разбира се, съвсем няма да ви е достатъчно, но е важна
крачка напред!
За решаването на задачи по програмиране си има
рецепта! Ползвайте систематичен подход и ще имате
много по-голям успех, отколкото ако карате по усет. Дори
професионалистите с десетки години опит ползват в
голяма степен описания от нас подход. Ползвайте го и вие
и ще се убедите, че работи! Не пропускайте да тествате
сериозно и задълбочено решението.
Упражнения
1. Използвайки описаната в тази глава методология за решаване на задачи
по програмиране решете следната задача: дадени са N точки (N <
100 000) в равнината. Точките са представени с целочислени
координати (xi, yi). Напишете програма, която намира всички възможни
хоризонтални или вертикални прави (отново с целочислени
координати), които разделят равнината на две части, така че двете
части да съдържат по равен брой точки (точките попадащи върху
линията не се броят).
2. Използвайки описаната в тази глава методология за решаване на задачи
по програмиране решете следната задача: дадено е множество S от n
цели числа и положително цяло число k (k