Форум программистов, компьютерный форум CyberForum.ru

Подкиньте несколько вариантов тестов для задачи с acm.timus.ru - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Visual C++ (наработки есть очень большие) http://www.cyberforum.ru/cpp-beginners/thread647735.html
Помогите за тестировать программы, пожалуйста. Писал некоторые еще по весне, а большая часть написана на днях. Мне просто интересно нет ли багов в программах, все компилится, но все же интересно узнать мнение более квалифицированных людей. В код добавил комменты для ясности. Итак №1.(голова кипит уже, помогите вывести то, что записывается в память, после введения данных) Условие: Разреженная...
C++ Парсинг шрифтов Всем привет. Вот заинтересовала тема о шрифтах, подскажите пожалуйста литературу по шрифтам, хотелось бы научиться считывать файл шрифта и получать данные о геометрии, ну конечно коды символов, в общем хочется знать о строении шрифтов всё. Спасибо. http://www.cyberforum.ru/cpp-beginners/thread647728.html
Судоку C++
# include <algorithm> # include <iostream> # include <string.h> # include <stdio.h> # include <iomanip> # include <vector> using namespace std; class cell { int namber;
C++ Стек
Уважаемые теоретики по С++ подскажите, пожалуйста, как граммотно называются в Стеке самое нижнее и самое верхнее значения. Заранее спасибо.
C++ ошибка в коде http://www.cyberforum.ru/cpp-beginners/thread647699.html
Я только начал изучать с++ , и вот уже проблемы, помогите разобраться в чём тут ошибка пожалуйста. //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop //--------------------------------------------------------------------------- #include <iostream.h> #include <conio.h> #include <math.h> #pragma argsused
C++ Алгоритм поиска по строке Кнута-Морриса-Пратта Само задание таково: Программа должна быть грамотно функционально разбита на модули и функции. • Входные данные – текстовый файл. • Выходные данные – текстовый файл, содержащий найденные слова с указанием позиции во входном файле (номер строки, позиция в строке, количество вхождений слова в файле). номер строки: 3 позиция в строке:9 но при компилировании выдает ошибку #include... подробнее

Показать сообщение отдельно
sdq34
0 / 0 / 0
Регистрация: 19.08.2012
Сообщений: 3

Подкиньте несколько вариантов тестов для задачи с acm.timus.ru - C++

06.09.2012, 20:40. Просмотров 885. Ответов 6
Метки (Все метки)

Собственно, хочется несколько хитрых вариантов тестов для задачи 1848
http://acm.timus.ru/problem.aspx?space=1&num=1848
Заранее спасибо.

Добавлено через 54 минуты
Вот сама задача:

1848. Охота на мух
Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Пахом и его друзья решили поохотиться на мух. Каждый из них взял свою любимую мухобойку, после чего они подкрались к стене, на которой сидели n ничего не подозревающих мух. По команде друзья одновременно ударили своими мухобойками по стене так сильно, что на стене остались следы от ударов. След каждой мухобойки представляет собой простой многоугольник с внутренностью. Следы никакой пары мухобоек не имеют общих точек. Муха была убита, если она находилась внутри или на границе следа. Помогите друзьям вычислить, сколько мух убил каждый из них.
Исходные данные
В первой строке записано целое число n (1 ≤ n ≤ 10^5) — количество мух. В каждой из следующих n строк через пробел записаны координаты очередной мухи. Никакие две мухи не расположены в одной точке. В следующей строке записано целое число m (1 ≤ m ≤ 30 000) — количество мухобоек. Каждая из следующих m строк описывает след очередной мухобойки. След задаётся количеством вершин в соответствующем ему многоугольнике и координатами этих вершин в порядке обхода против часовой стрелки. Суммарное количество вершин во всех многоугольниках не превосходит 10^5. Все координаты целые и не превосходят по модулю 10^7.
Результат
Для каждой мухобойки выведите количество убитых ей мух. Описывайте мухобойки в том же порядке, в котором они заданы на входе.
Пример
исходные данные
3
0 0
1 1
4 4
3
3 -2 -2 -3 -3 -2 -3
3 0 0 2 0 1 1
3 3 0 5 0 4 6


результат
0
2
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru