bash.im ithappens.me zadolba.li
7704

Выть, как волк на интеграл

На школьной олимпиаде по информатике в 1997 году, учась тогда в одиннадцатом классе, я решал задачу по вычислению площади полумесяца. Были даны координаты центров и радиусы двух частично пересекающихся окружностей; нужно было найти площадь фигуры, образованной вычитанием одного круга из другого. Сейчас-то я понимаю, что задача решается аналитически за десять минут через интегралы, но тогда интегралов я не знал. Поэтому прога на QBasic рисовала обе окружности на экране, заливала нужную область жёлтым цветом и тупо считала количество жёлтых пикселей.

Занял первое место. Особо хвалили не только за правильное решение, но и за красочную иллюстрацию.