Блог Ромки

Задача 2. «Прямоугольники»

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

Формат входных данных:

В первой строке указывается размерность массива. Далее идет сам массив в котором «#» обозначают прямоугольники, а «0» остальные клетки.

Формат выходных данных:

Число прямоугольников.

Пример файла входных данных:
12
0 0 0 0 0 0 0 0 0 0 0 0
0 # # 0 # # # 0 0 # # #
0 # # 0 # # # 0 0 # # #
0 # # 0 # # # 0 0 # # #
0 # # 0 # # # 0 0 # # #
0 # # 0 0 0 0 0 0 # # #
0 0 0 0 0 0 0 0 0 # # #
0 # # # 0 # # # 0 0 0 0
0 # # # 0 # # # 0 # # 0
0 # # # 0 0 0 0 0 # # 0
0 0 0 0 0 0 0 0 0 # # 0
0 0 0 0 0 0 0 0 0 0 0 0

Пример выхода:
6

За задачу давали 50 очков поэтому я решал её первой. Алгоритм достаточно банален но много писанины в коде:
Бежим по матрице слева направо, сверху вниз. Находим первое препятсвие. Увеличиваем счетчик прямоугольников. Зануляем прямоугольник. Проверяем не вся ли матрица в 0, если нет то продолжаем сначала.

Все написал, но когда уже ушел вспомнил, что можно было бежать не сначала каждый раз, а стого места где остановился. Конечно когда матрица маленькая это не страшно, но если их делать по мегабайту то это может иметь нехорошие последствия. Но самое смешное, что я забыл вызвать free() в самом конце Т_Т. Но задача решена на 100% если не считать недочетов.

Задача 1: «Пять ферзей»

Найти такую расстановку ферзей на шахматной доске, при которой каждое поле будет находиться под ударом одного из них.

Пример выходнх данных: Квадратная матрица 8х8, в которой знаком «*» обозначается местоположение ферзя а знаком «#» поял попадающие под удар. Поля не попавшие под удар отображаются знаком «0».

Пример файла выходных данных:
0 0 # # # # # 0
# 0 # # # # # 0
# # # # # # # #
# # # # # # # #
# # # # # # # #
# # # # # # # #
0 # # # # # # #
# # * * * * * #

Эту задачу я решал второй и давали за неё 30 баллов. Я её решил, но вряд ли мне за неё дадут очки, потомучто решал я её в лоб. =) По моим расчетам ответ будет найден максимум за 40-50 минут…. (64*63*62*61*60). Когда шел обратно понял, что время можно было сократить, как минимум вдвое Арррггггх.

Забавное письмецо пришло. Я даже чуть не удалил его как спам.

Hey,

This is Phade, creator of AnimeMusicVideos.org. I’ve noticed that you have
entered and uploaded a remaster of Kevin Caldwell’s «Engel» video. You have
done a good job of remastering the video. However, there are some issues
with the video that need to be remedied.

At about 2:49, the video switches from standard to widescreen aspect ratio.
However, this ratio is not preserved in your version of the video. Aspect
ratio is very important and must be preserved. In Premiere, you right click
the clip -> video options -> maintain aspect ratio.

Having the video listed under your member account is not acceptable. I am
willing to have your corrected version uploaded in the Proxy spot for that
video. You will be given official credit for remastering the video in the
video description. I can give you the FTP username/password for the Proxy
slot when you are ready.

This video is one of my favorites and having it done right is important to
me (and I’m sure important to Kevin). Thanks again for your hard work!

Phade.

и мой ответ (Написал за 10 минут поэтому интересно как он будет мой английский разбирать хз. ^_^ It’s not my problem.):

Hi Phade. I know about wide screen problem. I try to explain why i make
that video like it looks now. I had 3 ways:
1) Make it like it Kevin did — but i realy
don’t think that he want’s to black borders appears in the up and down
border of the screen. He did in that way because he have EoE in small
resolution i think.
2) I actually have EoE in resolution that bigger than
my clip (800×450) and i try to use some effects to scale it on screen.
But all effects and options i try make some noise on video. Than I
asked questions on 2-3 forums, but no one advise was work …. (I used
Premiere 6.0)
3) Make it in way like it looks like now. Almost no one notice that
aspect ratio is crewd (I mean peoples who didn’t ever saw Evanglion),
just because in anime the proportion of objects do not static and they
changes in every scene.

If you wish so I can do this Video in the way like Kevin did. My
sources are gone …. But It’s not problem, because this moment it’s
fast to remake. Now I have Premiere 7.0 and I can try 2nd way.

And I think you already know that one more moment differs from Kevin
Video at 3:52. I still don’t know how Caldwell remove clock from right
bottom corner of the screen. I think only talk with Kevin can solve
this problem. =)

I can put my version of video on Proxy acc at any time, if video will
need some changes than I need more time. (I think 2-3 days).

Рылся у себя в архивах и откопал вот такой занятный документик. Серый я помню ты вроде бы делал перевод, если у тебя остался кинь мне пожалуйста.

The Jenova Project~A Timeline
By Maou

Final Fantasy VII is nearly legendary for the speculation and mystery
surrounding its complex plot. With one of the most massive backstories
of all time, Final Fantasy VII requires a bit of thinking to understand
completely. The purpose of this timeline is to present the events relating
to the characters who have key connections with Jenova, meaning
Sephiroth, Cloud, Zax, Tifa, Vincent, Hojo, Lucretsia, Gast, Ifalna, and
Aerith, and to therefor allow for more cognizant arguments with regard
to Final Fantasy VII’s story. (Note that the designers’ original names are
used.) Rather than with speculation, this timeline backs up the events
listed in each year with specific events and dialogue in the game. The
years are labeled with respect to the main Final Fantasy VII story,
equivalent to the year 0, the present. Obviously, there are countless
spoilers in this document, so please don’t read it unless you have played
through the game already!

Читать дальше

Вчерашний вечер был прохладным и пасмурным, но достаточно увлекательным. Зашел BrotherF и вытащил погамать в теннис у нас во дворе. Потом к нам присоеденился какойто местный 11-классник (Тоже кстати Шурик Т_Т). Очень удивился когда узнал, что мы с 5 курса. =) Играл он не плохо даже один раз вынес БФ’а. Я естественно не взял ни одного матча … потешим самоблюбие Шурика ^_^. Потом зашли за велосами и гоняли по городу, маршрут бы такой: Электрон — мак — Электрон — Центральный проспект — МИЭТ — 10 район — Кафе Лесное. Около МИЭТа увидели движущихся Про-велосепедистов. Естественно пытались ехать рядом с ними, я сдох гдето метров через 500, Шурик попозже. =)
Доехал до дома с классным настроением и завалился спать, предварительно набив живот…. это я конечно зря сделал.

Завтра ждет олимпиада по программированию, конечно я не тешу ся надеждами её выиграть … особенно если там нет Visual C с MSDN … Привык уже к навороченному Debug’еру. =) Пототм на работу и если вернусь рано, то успею поговрить с директором по поводу аспирантуры. Затем ещё несколько раз порочитать и подредактриовать свой доклад к защите и вечером можно будет либо продолжить ваять он-лайн тест на Перле, либо пойти гулять.

Купил наконецто книжку Л. Собчик «Психология индивидуальности. Теория и практика психодиагностики.» В ближайщие пару недель у меня будет много работы. =)

Только что пришел с просмотра фильма Троя. Сразу скажу даже посмотрев трейлер и зная примерно сюжет (читал очень давно) идти на фильм не очень хотел. Вообщем по жизни не люблю исторические фильмы. Зашел BF предложил сходить и я пошел надеясь, что получится так же как с Гладиатором. И надо отметить не прогадал … Фильм получился намного лучше чем я ожидал. Я боялся что режисер ударится в одну из крайностей: постоянные бои и никакой смысловой нагрузки, либо непрерывные диалоги и ничего интересного на экране. К тому же набор актеров настораживал … Но!!! Петерсену удалось совместить все в правильной пропорции: умные диалоги, шикарные батальные сцены, красивые виды древней Греции + заставил актеров сыграть именно так как это было нужно. Все актеры я считаю справились с задачей на пятерку. Особенно хочу отметить игру Бреда Питта, Эрика Баны и старичка который играл Царя Трои.
Конечно этот фильм не дотягивает до уровня Гладиатора ИМХО, но фильм точно заслуживает внимания. Один из лучших фильмов исторической темтики и вообще один из лучших фильмов первой половины 2004 года. Никакой Ван Хелсинг с этим эпиком не сравнится!
Моя оценка 8 из 10.

З.Ы. Изрядно подпортили впечателния 2 бивиса сидящих рядом. Ситуация была похожа на сцену в кинотеатре из «Очень Страшное Кино». Был бы ножик прирезал нафиг…. весь фильм че то жрали (судя по звукам сухарики) и обсуждали происходящее на экране. Поэтому люблю с утра ходить. =)

Не столько смешно, сколько нелепо
Тест здесь
А вот здесь большое количество людей палец все-таки прикложило, и обсуждает результаты …

Сижу балансирую на стуле на двух ножках, увлеактельное занятие. Рекорд около 5 минут и ещё ни разу не завалился назад … заодно разбираю завал всяких вкусностей у меня в рюкзаке. Bounty, Snikers, Mars, Twix и тому подобных шоколадок валяется уже штук 10 … пару пакетов сока и пару бутербродов со вчерашнего дня (кажися они уже пропали). Мамка оставляет это каждый лень на стле я по привычке пихаю в сумку. В итоге раз в две недели выгребаю из сумки обратно в холодильник и пошло по второму кругу. Так получается потомучто не всегда бывает охото есть либо сходишь в интситут и похаваешь в столовой … к тому же от сладкого меня уже мутит. Хочется МЯСА!!! Если кто нечайно заглянет в рюкзак наверно подумает, что я боюсь умереть голодной смертью. ^_^
Слава богу после вчерашнего чувствую себя хорошо … играть под дождиком в настольный теннис … это надо додуматься. =) Хотя Шурик в одной руке зонтик, в другой ракетка выглядел забавно. Вчера не сходили на Трою, надо исправить данную оплошность….
Все утро писал доклад к своей презентации … результатом не очень удовлетоврен, но ещё есть время подправить на следующей неделе.

Думаю, большинство людей хоть раз в жизни звонило в какую-либо
Справочную службу. Так сложилось, что в настоящее время я работаю в
справочной одной из крупных фирм, торгующих аудио- видео и бытовой
техникой.

Читать перлы

Из жизни вирусов

Есть web-based система поиска видео в локальной сети, написанная правда не мной, но уже изрядно мной правленная. Многие люди, в том числе и я, уже не представляют себе комфортной жизни без неё в локальной сети. Все ниженаписанное просто помогло мне собрать мысли в кучу, что бы занятся её доработкой и тотальным ремастерингом. мб из неё получится в будущем что нибудь коммерческое. =) Локалки то растут как на дрожжах. В данный момент система функционирует в двух больших сетях (>1000 машин) и по посещаемости доказывает свою нужность.

Tex подробности

Вчера занимался тем что сидел в Sound Forge и записывал на бумажке время звучания ударников … надо заметить не самое увлекательное занятие. Сегодня в планах это закончить и сделать маску клипа. На черном фоне наложить белые всплески соответствующие ударникам. Потом можно будет на их основе сделать какие нить эффекты либо транзишны.
Футурама оказалась на редкость дебильным источником красивых моментов. Она берет только смыслом, но не графикой … в этом мотношении аниме в сто раз лучше. Японская анимация все таки, что бы не говорили лучше американской.
Поэтому я не хочу тратить много времени на этот клип. Неделю максимум, сделаю что нибудь вроде трейлера к футураме с жесткой синхронизацией с музыкой. Благо сама музыка длится минуту, как раз формат трейлера.
Потом займусь своим лесбийским проектом ^_^. Читать здесь.

Итак мои маленькие любители спорта, чем бы сегодня вас развлечь … Почему каждый поход с Шуриком в институт получается таким ржачным, ну действительно это все таки институт а не увеселительное заведение…. =) Искал с утра дома зонтик не нашел в итоге натянул кожанную бейсболку и направлся в инст, дождик был не сильный но джинсы промокли … бррр… погодка атас, а я седня не хотел дома сидеть, а видать прийдется.
Зашли в редакцию нашего научного журнала, наконецто я забрал свою статью на доработку … гемор со статьей длится ещё с ноября прошлого года, переделывал её раз 10 наверно, потом приводил в надлежащий вид в соответствии с требованиями редакции. Потом отдал, ждал пока отдадут на рецензирование. Потом разговаривал с главным редактором, она сказала что статью надо будет доработать, но статья рецензенту понравилась. (Это мне льстит). =) Потом пару месяцев не мог пересечься с редактором, что бы взять статью с замечаниями. И вот наконец сегодня это свершилось. Надо теперь её окончателньо дописать и сдать.
Шурику одновременно повезло и не повезло. Он отдал свой фотоаппарат сестре, она ездила вроде бы в Турцию. И там у неё его украли. Теперь Шурик взял с неё денег на новый фотик. =) Естественно брать будет лучше чем старый, поэтому ждите новых более качественных фоток.
Как обычно поход по институту закончился посиделками в столовой. Надо заметить это одна из последних, если не последня ….

Сегодня узнал, что у меня будет красный диплом. YESSSS! Жаль только, что навсегда забрали зачетку =\ Я с ней успел сродниться за 5 лет. С ПЭБ меня отфутболили, с Экномики вчера тоже, сегодня сижу исправляю все ошибки кстати у меня в френдах есть бухгалтеры или экономисты? Такой вопрос по процентным ставкам, верные ли у меня цифры?

Транспортные расходы: 18,5% от стоимости материалов и.т.д.
Дополнительная зарплата: 20% от основной
Отчисления на социальные нужды: 36% от (ОЗП+ДЗП)
Накладные расходы: 200% от ОЗП
Нормативная прибыль: 40% от стоимости разработки.

Особенно я не уверен в 36% ….