Тур 4

Задание четвертого тура

время завершения работы:  вторник 7 апреля 12.00

1.   Одноименная картина Казимира Малевича – одно из самых таинственных произведений искусства. Предложите как можно способов программного рисования на экране компьютера репродукции этой картины. Приведите тексты (исходники) соответствующих процедур + исполняемые файлы («Стоимость» одной процедуры – 5 баллов).

2.   Даже во времена, когда компьютеры для ввода информации использовали перфокарты и перфоленты, талантливые программисты создавали настоящие произведения с помощью символьной графики(ASCII – графики). Суть метода состояла в том, что благодаря умело написанной программе, дырочки на перфокарте или символы на бумаге выстраивались в определенный рисунок (увеличьте размер рисунка, чтобы разглядеть рисунок). Не используя графических модулей среды программировании, создайте на экране символьный рисунок на произвольную тему (Выслать исходник и  исполняемые файлы; «стоимость»: 15 баллов).

3.       С приближением холодов любимая крыса Шапокляк собралась готовить запасы на зиму. К ее радости, хозяйка неожиданно решила продемонстрировать свое кулинарное мастерство и приготовила N эчпочмаков (эчпочмак – татарское национальное блюдо, пирожок с мясом и картофелем, в переводе с татарского обозначает «треугольник»), которые по забывчивости оставила без присмотра. В системе жизненных ценностей крысы эчпочмаки определяются как треугольники, заданные длинами своих сторон, правда из-за отсутствия мастерства поварихи  эчпочмаки получались в виде произвольных невырожденных треугольников. Основное качество эчпочмака, по логике крысы, - это площадь: чем она больше, тем «ценнее» пропитание.   Крыса была бы рада утащить к себе в нору самый ценный эчпочмак целиком, но щель имеет ограниченные размеры, и не все пирожки могут туда пролезть. Ширина этой щели равна D и измеряется в сантиметрах. В плоскости отверстия эчпочмак может быть ориентирован произвольно, и если хотя бы в оном положении он проходит в щель, то считается подходящим.     Необходимо найти номер наиболее ценного эчпочмака, который проходит в отверстие.

Входные данные

С клавиатуры  вводятся  целое число N(количество эчпочмаков; 1 N 1000) и вещественное число D (с точностью до двух знаков после запятой; 0<D 1000). Далее вводятся  N троек вещественных чисел Ai, Bi, Ci, задающих длины сторон эчпочмаков (с точностью до двух знаков после запятой;  0<Ai,Bi,Ci 1000).

Выходные данные

На экран монитора  выводится номер наиболее ценного эчпочмака, пролезающего в щель. Если существует несколько различных правильных ответов, то выведите любой из них. Если же ни один из эчпочмаков протащить невозможно, выведите 0.

«Стоимость»: 25 баллов.  Выслать exe-файл.