SEWiki - Вклад участника [ru]

С++ 1MIT осень2017

2017-09-11T18:43:08Z

Anton.Afanasev:

== Лекции ==
Преподаватель: Линский Евгений Михайлович (evgeny.linsky@gmail.com)

* [https://docs.google.com/spreadsheets/d/1uon68I_r3_5v9EXMWy-cYrwi5u6ECdMKmEnxXAyT99A/edit?usp=sharing Электронная ведомость]
* [https://stepic.org/lesson/Как-установить-Linux-4548/step/2?course=Введение-в-Linux&unit=1012 Виртуальная машина с инструкцией установки]
* [[Про стиль (coding convention)]]
* [http://www.funtoo.org/Linux_Fundamentals,_Part_1 Про linux]
* [http://amse.ru/courses/cpp2/2010_10_13.html Ликбез по C++]

== Лабораторные и домашние ==
* [https://github.com/HFX-TA/cpp/tree/master/F17-S18 HFX-TA/cpp/F17-S18] — гит-репозиторий с описаниями лабораторных (обновляется каждую неделю).
* [http://mit.spbau.ru/trac/cpp17b/wiki/WikiStart Trac] — trac для лабораторных.
* [http://mit.spbau.ru/svn/cpp17b/ svn] — svn для лабораторных.

== Практика Гулецкий ==

Преподаватель: Артур Гулецкий ('''hatless.fox@gmail.com''')

Префикс в теме письма: [C++TA]

Почитать:
* Intro to C++ w/o C ([https://www.amazon.com/Primer-5th-Stanley-B-Lippman/dp/0321714113 C++ Primer, 5th])
* краткое введение в make ([https://www.amazon.com/dp/1593275676 How Linux works, 2nd], sect. 15.2)
* gdb ([https://www.nostarch.com/hacking2.htm Hacking the Art of Exploitation, 2nd], sect. 0x250)
* linker/separate compilation/libs ([https://www.amazon.com/Computer-Systems-Programmers-Perspective-3rd/dp/013409266X CS:PP, 3rd], ch. 7)

== Практика Афанасьев ==

Преподаватель: Антон Афанасьев ('''anton.f.afanasev@yandex.ru''')

== Практика Лапшин ==

С++,1 курс, 1 семестр, 2016/17

2016-09-23T17:36:25Z

Anton.Afanasev: /* Практика Афанасьев */

== Лекции ==
Преподаватель: Линский Евгений (evgeny.linsky@gmail.com)

* [https://stepic.org/lesson/Как-установить-Linux-4548/step/2?course=Введение-в-Linux&unit=1012 Виртуальная машина с инструкцией установки]
* [[Про стиль (coding convention)]]
* [http://www.funtoo.org/Linux_Fundamentals,_Part_1 Про linux]
* [http://amse.ru/courses/cpp2/2010_10_13.html Ликбез по C++]

== Практика Гулецкий==

Преподаватель: Артур Гулецкий ('''hatless.fox@gmail.com''')

Префикс в теме письма: [C++TA]

=== Задания ===

==== Makefile ====

[https://github.com/HFX-TA/cpp/tree/master/lab_01 lab1]

Почитать (opt):
* краткое введение в make ([https://www.amazon.com/dp/1593275676 How Linux works, 2nd], sect. 15.2)
* [https://www.gnu.org/software/make/manual/make.html make manual]
* include guards [https://www.amazon.com/C-Programming-Language-4th/dp/0321563840/ TC++PL, 4th], sect. 15.3.3
* linking intro [https://www.amazon.com/Computer-Systems-Programmers-Perspective-3rd/dp/013409266X CS:PP, 3rd], sect. 7.1-7.5, 7.6.1

==== C-string utils ====

[https://github.com/HFX-TA/cpp/tree/master/lab_02 task]

Почитать:
* [https://www.amazon.com/C-Programming-Language-4th/dp/0321563840/ TC++PL, 4th]: 6.3.1 (declarators, [http://www.cdecl.org cdecl]), 7.2 (pointers), 7.3.2 (c-strings), 7.4 (ptr->array), 7.6 (ptr ownership).
* [http://c-faq.com/aryptr/aryptr2.html arr vs ptr]

== Практика Афанасьев ==
Антон Афанасьев ('''anton.f.afanasev@yandex.ru''')
=== Лабораторные ===

[https://github.com/HFX-TA/cpp/tree/master/lab_01 lab1]

[https://drive.google.com/open?id=0B3A0RcUa-tsNN3JLcEYtcmZ2bTA Лабораторная 3. Конспект]

== Практика Гориховский ==

Преподаватель: Вячеслав Гориховский ('''gorihovskyvyacheslav@gmail.com''')

[https://github.com/HFX-TA/cpp/tree/master/lab_01 lab1]

CPP 5 2015

2015-09-19T16:06:10Z

Anton.Afanasev:

Лектор — Валерий Михайлович Лесин (valery.lesin@gmail.com)

Практика — Алексей Александрович Коровин (doredox@gmail.com), Евгений Александрович Баталов (eabatalov89[doggy]gmail.com), Антон Федорович Афанасьев (anton.f.afanasev@yandex.ru)

== Практики ==
[https://drive.google.com/folderview?id=0B-KXDlig5kwVfko4eHV4SkMzOVI0NUlIVTJjbHNlUDlvNXpoSVlQOWdMQ2dXNzRBZU9ic1k&usp=sharing Слайды с семинаров]

[https://drive.google.com/file/d/0B7vkGisy9MG7dFloTEpBWEUwWGs/view?usp=sharing Пример Makefile с автоматическим учетом зависимостей]

CPP 5 2015

2015-09-12T11:26:11Z

Anton.Afanasev:

Лектор — Валерий Михайлович Лесин (valery.lesin@gmail.com)

Практика — Алексей Александрович Коровин (doredox@gmail.com), Евгений Александрович Баталов (eabatalov89[doggy]gmail.com), Антон Федорович Афанасьев (anton.f.afanasev@yandex.ru)

[https://drive.google.com/folderview?id=0B-KXDlig5kwVfko4eHV4SkMzOVI0NUlIVTJjbHNlUDlvNXpoSVlQOWdMQ2dXNzRBZU9ic1k&usp=sharing слайды с семинаров]

Аттраптор

2014-11-10T12:19:03Z

Anton.Afanasev: презентация

== Предыстория ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить. Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния. Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет аттрактор — межгалактический трактор.
Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны бороздить просторы Вселенной наравне с комарами в попытках противостоять им.
Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор. Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых свойствах аттракторов и не стесняются использовать их в своих целях...

== Описание ==

Браузерная 3D-игра, в которой игрок управляет странным аттрактором, который летит в космосе, истребляя комаров и уклоняясь от Йод и вредоносных астероидов. Впрочем, игроку предоставлена свобода: он волен выбирать свою сторону Силы, т. е. может убивать и комаров, и Йод.

Число очков игрока изначально равно нулю. За убийство комара будем добавлять очки, за убийство Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. Чем больше абсолютное значение очков игрока, тем лучше его результат.

При столкновении с астероидом у игрока отбираются жизни; по окончании жизней аттраптор игрока бесславно погибает.

В итоге хотим получить веб-страничку, на которой можно будет поиграть.

==== Основные фичи ====
# Игрок управляет настоящим аттрактором
# Можно убивать как "добрых", так и "злых" персонажей при этом самому становясь добрым или злым.
# Цвет и "плотность" аттрактора изменяются в зависимости он количества здоровья и выбраной стороны силы.
# Игра происходит под музыку, которую загружает пользователь. Музыка влияет на игровой процесс (на скорость полета).

=== Известные баги ===
# После столкновения враги не убираются со сцены. ''fixed''
# Враги только одного типа. ''fixed''
# Нельзя закончить игру. ''fixed''

== Команда ==

# Богдан Бугаев (+79112156712)
# Антон Афанасьев
# Алексей Цветков
# Алина Крамар
# Юрий Фетцер

Комната 422

https://github.com/bbugaev/attraptor

Видео http://youtu.be/CuAtQ5GmyVI 
Видео в более хорошем качестве http://youtu.be/mAzArqbjka8

Демо http://bbugaev.github.io/attraptor/ 
Презентация [https://docs.google.com/presentation/d/1HIKdBlXCkHpxaBGcK4XJrfyIE_IAlyor-2kf8O-vQDU ссылка]

Аттраптор

2014-11-09T19:42:57Z

Anton.Afanasev: более годное видео

== Предыстория ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить. Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния. Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет аттрактор — межгалактический трактор.
Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны бороздить просторы Вселенной наравне с комарами в попытках противостоять им.
Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор. Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых свойствах аттракторов и не стесняются использовать их в своих целях...

== Описание ==

Браузерная 3D-игра, в которой игрок управляет странным аттрактором, который летит в космосе, истребляя комаров и уклоняясь от Йод и вредоносных астероидов. Впрочем, игроку предоставлена свобода: он волен выбирать свою сторону Силы, т. е. может убивать и комаров, и Йод.

Число очков игрока изначально равно нулю. За убийство комара будем добавлять очки, за убийство Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. Чем больше абсолютное значение очков игрока, тем лучше его результат.

При столкновении с астероидом у игрока отбираются жизни; по окончании жизней аттраптор игрока бесславно погибает.

В итоге хотим получить веб-страничку, на которой можно будет поиграть.

==== Основные фичи ====
# Игрок управляет настоящим аттрактором
# Можно убивать как "добрых", так и "злых" персонажей при этом самому становясь добрым или злым.
# Цвет и "плотность" аттрактора изменяются в зависимости он количества здоровья и выбраной стороны силы.
# Игра происходит под музыку, которую загружает пользователь. Музыка влияет на игровой процесс (на скорость полета).

=== Известные баги ===
# После столкновения враги не убираются со сцены. ''fixed''
# Враги только одного типа. ''fixed''
# Нельзя закончить игру. ''fixed''

== Команда ==

# Богдан Бугаев (+79112156712)
# Антон Афанасьев
# Алексей Цветков
# Алина Крамар
# Юрий Фетцер

Комната 422

https://github.com/bbugaev/attraptor

Видео http://youtu.be/CuAtQ5GmyVI

Видео в более хорошем качестве http://youtu.be/mAzArqbjka8

Демо http://bbugaev.github.io/attraptor/

Аттраптор

2014-11-07T15:07:54Z

Anton.Afanasev:

Аттраптор

2014-11-07T15:04:18Z

Anton.Afanasev:

Аттраптор

2014-11-07T14:58:14Z

Anton.Afanasev: видео

== Предыстория ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить. Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния. Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет аттрактор — межгалактический трактор.
Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны бороздить просторы Вселенной наравне с комарами в попытках противостоять им.
Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор. Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых свойствах аттракторов и не стесняются использовать их в своих целях...

== Описание ==

Браузерная 3D-игра, в которой игрок управляет странным аттрактором, который летит в космосе, истребляя комаров и уклоняясь от Йод и вредоносных астероидов. Впрочем, игроку предоставлена свобода: он волен выбирать свою сторону Силы, т. е. может убивать и комаров, и Йод.

Число очков игрока изначально равно нулю. За убийство комара будем добавлять очки, за убийство Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. Чем больше абсолютное значение очков игрока, тем лучше его результат.

При столкновении с астероидом у игрока отбираются жизни; по окончании жизней аттраптор игрока бесславно погибает.

В итоге хотим получить веб-страничку, на которой можно будет поиграть.

==== Основные фичи ====
# Игрок управляет настоящим аттрактором
# Можно убивать как "добрых", так и "злых" персонажей при этом самому становясь добрым или злым.
# Цвет и "плотность" аттрактора изменяются в зависимости он количества здоровья и выбраной стороны силы.
# Игра происходит под музыку, которую загружает пользователь. Музыка влияет на игровой процесс (на скорость полета).

=== Известные баги ===
# После столкновения враги не убираются со сцены.
# Враги только одного типа.
# Нельзя закончить игру.

== Команда ==

# Богдан Бугаев (+79112156712)
# Антон Афанасьев
# Алексей Цветков
# Алина Крамар
# Юрий Фетцер

Комната 422

https://github.com/bbugaev/attraptor

Видео http://youtu.be/CuAtQ5GmyVI

Аттраптор

2014-11-07T07:33:03Z

Anton.Afanasev: фичи и баги

== Предыстория ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить. Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния. Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет аттрактор — межгалактический трактор.
Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны бороздить просторы Вселенной наравне с комарами в попытках противостоять им.
Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор. Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых свойствах аттракторов и не стесняются использовать их в своих целях...

== Описание ==

Браузерная 3D-игра, в которой игрок управляет странным аттрактором, который летит в космосе, истребляя комаров и уклоняясь от Йод и вредоносных астероидов. Впрочем, игроку предоставлена свобода: он волен выбирать свою сторону Силы, т. е. может убивать и комаров, и Йод.

Число очков игрока изначально равно нулю. За убийство комара будем добавлять очки, за убийство Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. Чем больше абсолютное значение очков игрока, тем лучше его результат.

При столкновении с астероидом у игрока отбираются жизни; по окончании жизней аттраптор игрока бесславно погибает.

В итоге хотим получить веб-страничку, на которой можно будет поиграть.

==== Основные фичи ====
# Игрок управляет настоящим аттрактором
# Можно убивать как "добрых", так и "злых" персонажей при этом самому становясь добрым или злым.
# Цвет и "плотность" аттрактора изменяются в зависимости он количества здоровья и выбраной стороны силы.
# Игра происходит под музыку, которую загружает пользователь. Музыка влияет на игровой процесс (на скорость полета).

=== Известные баги ===
# После столкновения враги не убираются со сцены.
# Враги только одного типа.
# Нельзя закончить игру.

== Команда ==

# Богдан Бугаев (+79112156712)
# Антон Афанасьев
# Алексей Цветков
# Алина Крамар
# Юрий Фетцер

Комната 422

https://github.com/bbugaev/attraptor

Аттраптор

2014-11-05T12:05:18Z

Anton.Afanasev: /* Описание */

== Предыстория ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить. Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния. Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет аттрактор — межгалактический трактор.
Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны бороздить просторы Вселенной наравне с комарами в попытках противостоять им.
Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор. Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых свойствах аттракторов и не стесняются использовать их в своих целях...

== Описание ==

Браузерная 3D-игра, в которой игрок управляет странным аттрактором, который летит в космосе, истребляя комаров и уклоняясь от Йод и вредоносных астероидов. Впрочем, игроку предоставлена свобода: он волен выбирать свою сторону Силы, т. е. может убивать и комаров, и Йод.

Число очков игрока изначально равно нулю. За убийство комара будем добавлять очки, за убийство Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. Чем больше абсолютное значение очков игрока, тем лучше его результат.

При столкновении с астероидом у игрока отбираются жизни; по окончании жизней аттраптор игрока бесславно погибает.

В итоге хотим получить веб-страничку, на которой можно будет поиграть.

==== Прочие функции ====

1. Загрузка своей музыки в игру, ее проигрывание и изменение скорости полета в зависимости от информации, извлекаемой из звукового файла.

2. Сайт со списком лучших игроков и возможностью поделиться своим результатом в vk.

== Команда ==

1. Богдан Бугаев (+79112156712)

2. Антон Афанасьев

3. Алексей Цветков

4. Алина Крамар

5. Юрий Фетцер

Комната 422

https://github.com/bbugaev/attraptor

IgnoreMe

2014-11-05T10:14:15Z

Anton.Afanasev:

== Описание ==

Понимаем, на каком языке программирования написан данный файл с кодом; генерируем .gitignore.

Делим продукт на 2 части: бекэнд делающий классификацию файлов с кодом по языкам программирования + пачка фронтендов, которая использует результаты в каком-то виде, например, в виде а ля Акинатор сайта или психологически тестов, насколько ваш код на таком-то языке (ваш психологический язык программирования).

== Состав ==

* Никита Карташов
* Марат Тураев
* Марат Хабибуллин
* Константин Новокрещенов
* Игорь Жирков

== Репа ==
https://github.com/sayon/ignoreme

== Телефон ==
89112658165 - Никита

== Комната ==
Комната отдыха студентов, 4 этаж

== Инструменты ==
Python, scipy, статистика, модели и отсутствие принципов

IgnoreMe

2014-11-05T10:12:49Z

Anton.Afanasev: /* Описание */

IgnoreMe

2014-11-05T10:09:45Z

Anton.Afanasev: /* */

== Описание ==

Понимаем, на каком языке программирования написан данный файл с кодом; генерируем .gitignore.

== Состав ==

* Никита Карташов
* Марат Тураев
* Марат Хабибуллин
* Константин Новокрещенов
* Игорь Жирков

== Репа ==
https://github.com/sayon/ignoreme

== Телефон ==
89112658165 - Никита

== Комната ==
Комната отдыха студентов, 4 этаж

IgnoreMe

2014-11-05T10:06:49Z

Anton.Afanasev: /* Состав */

IgnoreMe

2014-11-05T10:05:50Z

Anton.Afanasev:

ParallelProgramming2014

2014-10-29T20:43:43Z

Anton.Afanasev: контакты преподавателя по openCL

Преподаватель: Евгений Калишенко

Сайт курса: http://code.google.com/p/hpcource/

== Домашнее задание 1 по OpenCL ==
Преподаватель: Роман Силаков (silakov@gmail.com)

Информация тут:

https://sites.google.com/site/spbauopencl/

Вычислительная геометрия

2014-10-29T09:42:22Z

Anton.Afanasev:

Лектор - Андрей Давыдов
andrey.a.davydov@gmail.com

==Домашние задания==

=== Задание 1. Проверка принадлежности точки полигону ===
Дедлайн: 17.09

На вход N вершин полигона в формате (x, y) [abs(x), abs(y) <= 10^5] и M точек запроса. На выходе — M строк yes/no. Полигон всегда корректный, закрученный против часовой стрелки. Полигон считать замкнутым, т.е. для точек на границе ожидаемый ответ — yes.

{| border=1 cellspacing=0 cellpadding=5px width=200px
|-
! input
! output
|- valign="top" padding=5
|
3 
(0, 0) 
(3, 0) 
(0, 2) 
3 
(0, 1) 
(1, 1) 
(2, 1) 
|
yes 
yes 
no 
|}

=== Задание 2. Триангуляция монотонного полигона ===
Дедлайн: 1.10

На вход полигон в том же формате и с теми же ограничениями на координаты, что в первом задании. Гарантируется, что полигон монотонен относительно OX, закручен против часовой стрелки, и первая вершина в инпуте — самая левая. Требуется разбить его на треугольники. На выходе N-2 тройки индексов (номеров вершин полигона) — треугольники на соответствующих вершинах. Формат троек такой же как точек в инпуте, то есть (i, j, k). Треугольники должны быть закручены против часовой стрелки, среди возможных троек представляющих один и тот же треугольник нужно выбирать наименьшую лексикографически. Сами тройки могут идти в любом порядке. Вершины полигона нумеруются с 0.

Пример (неофициальный):
{| border=1 cellspacing=0 cellpadding=5px width=200px
|-
! input
! output
|- valign="top" padding=5
|
4 
(0, 0) 
(1, 0) 
(1, 1) 
(0, 1) 
|
(0, 1, 2) 
(0, 2, 3) 
|}

=== Задание 3. Поиск касательных к выпуклому полигону ===

На входе выпуклый полигон закрученный против часовой стрелки, заданный как обычно: т.е. число вершин n на первой строке и затем n строк вида (x, y), где x, y -- целые и |x|, |y| <= 10^5. Далее во входном потоке идет строка c числом запросов m и m строк с запросами, т.е. точками вне полигона, из которых мы хотим построить касательные. На выходе ожидается m строк с парами индексов вершин, в которых происходит касание (в литературе иногда эти вершины называются основаниями опорных прямых). Если касательная проходит через сторону полигона, в ответ выдавать индекс той вершины, которая ближе к точке запроса.
Один запрос должен обрабатываться за O(log n).

{| border=1 cellspacing=0 cellpadding=5px width=200px
|-
! input
! output
|- valign="top" padding=5
|
4 
(0, 0) 
(1, 0) 
(1, 1) 
(0, 1) 
2 
(2, -1) 
(-2, 0) 
|
0 2 
3 0 
|}

=== Задание 4. 2d-tree ===

Дано множество точек. Запрос — прямоугольник со сторонами параллельными осям координат, ответ — количество точек которые попадают в прямоугольник. Для реализации использовать 2d-tree, прямоугольник считать замкнутым (считается, что точки на границе входят в него). 
Формат инпута: на первой строке n - число точек, далее n строк с точками в обычном формате. На следующей строке m - число запросов, далее m строк с запросами в формате x1 x2 y1 y2 — прямоугольник <math>[x_1, x_2]\times[y_1, y_2]</math>. 
Вывести m строк с ответами на каждый запрос.

Пример (неофициальный):
{| border=1 cellspacing=0 cellpadding=5px width=200px
|-
! input
! output
|- valign="top" padding=5
|
4 
(1, 1) 
(2, 2) 
(3, 3) 
(3, 1) 
3 
1 4 2 4 
0 5 0 5 
1 2 3 4 
|
2 
4 
0 
|}

VM2014

2014-10-28T12:06:54Z

Anton.Afanasev:

Контакты:

* Николай Иготти (igotti@gmail.com)
* [https://groups.google.com/forum/#!forum/aptu-virtualization-class Google-группа]

Репозиторий [https://code.google.com/p/mathvm/ code.google.com/p/mathvm]

Вычислительная геометрия

2014-10-23T12:21:32Z

Anton.Afanasev: задание 3

Вычислительная геометрия

2014-09-24T17:30:54Z

Anton.Afanasev: Добавил второе задание

Вычислительная геометрия

2014-09-24T17:05:54Z

Anton.Afanasev: Переоформил первое задание