![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 13.11.2012
Сообщений: 4
|
![]()
Пожалуйста, помогите школьнику решить на делфи или переписать с явы
![]() Гонки. Имя входного файла: rally.in Имя выходного файла: rally.out Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 256 мегабайт В области Х находится У городов. Некоторые пары городов соединены проселочной дорогой с двусторонним движением. Начавшись в каком-то городе, дорога не может закончиться в нем же. В этом году состояние дорог позволило отделению ГИБДД области Х провести гонки под лозунгом «Скажем НЕТ нарушениям скоростного режима». Было решено, что круговая трасса должна состоять из четырех дорог, но не может проходить через один город два раза. Естественно, свернуть с одной дороги на другую можно только в городе. Организаторы уже должны приступить к составлению отчета, и для этого требуется посчитать количество различных трасс. Формат входного файла В первой строке входного файла записаны количество городов У (1 ≤ У ≤ 300) и количество дорог К. В каждой из следующих m строк содержится два различных числа — номера городов, соединенных соответствующей дорогой. Формат выходного файла В выходной файл выведите одно число — количество круговых трасс из четырех дорог, которые могут составить организаторы. Пример rally.in 4 6 1 2 2 3 3 4 4 1 1 3 2 4 rally.out 3 Код на яве Код:
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
![]()
Возможно, будет проще, если Вы скажете, какую из строк приведённого кода (самой функции rally_ft внутри блока try, остальное несущественно) Вы не можете перевести на Delphi.
|
![]() |
![]() |
![]() |
#3 |
Новичок
Джуниор
Регистрация: 13.11.2012
Сообщений: 4
|
![]()
Какое исключение ловит try?
Последний раз редактировалось Dessu; 13.11.2012 в 16:36. Причина: тупость |
![]() |
![]() |
![]() |
#4 |
Новичок
Джуниор
Регистрация: 13.11.2012
Сообщений: 4
|
![]()
В принципе, я попробовал перевести и программа завелась, но показывает неверный ответ, а на яве - верный.
Код:
|
![]() |
![]() |
![]() |
#5 | ||
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
![]() Цитата:
Второй цикл, с System.err.println - проверка на отсутствие дублей в данных; по большому счёту не нужна. Третий (тройной) цикл - умножение матрицы инцидентности a на саму себя, с сохранением результата в новую матрицу b. Четвёртый цикл - сбор ответа, причём каждый путь оказывается посчитан 4 раза. out.println(ans / 4); выводит полученный ответ в выходной файл. Цитата:
|
||
![]() |
![]() |
![]() |
#6 |
Новичок
Джуниор
Регистрация: 13.11.2012
Сообщений: 4
|
![]()
Огромное спасибо.
for(int i = 0; i < n; i++) - аналог for i:=0 to i=n do ? Вроде бы, ничего сложного нет, но код в делфи выводит 0.5 Еще вопрос - первый цикл можно выбросить? Последний раз редактировалось Stilet; 13.11.2012 в 18:16. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Игра "Гонки" | polarity | Общие вопросы Delphi | 4 | 30.12.2011 17:00 |
на вход подаются сведения об учениках и оценках. Найти тех, кто сдал на "4" и "5" ( Паскаль ) | weech | Помощь студентам | 1 | 18.11.2011 13:57 |
Тестовые задания при устройстве на работу. "Гонки кнопок", разные потоки. | Casper-SC | Свободное общение | 4 | 12.11.2010 13:15 |
Паскаль.Программа "Верификация", "Кака бригадиру разделить заработанные деньги?".Сложные | Valik102 | Помощь студентам | 11 | 23.06.2009 15:30 |
Почти готовые "гонки" | Ulex | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 11 | 20.09.2008 21:48 |