Евродиффузия

Нужна постановка задачи "Евродиффузия" на русском языке. Странно но через гугл и яндекс не удалось найти саму формальную постановку задачи.

0

Сообщение от stalex Нужна постановка задачи "Евродиффузия" на русском языке. Странно но через гугл и яндекс не удалось найти саму формальную постановку задачи.

вот держи и радуйся, там во втором посте естьпостановка задачи, но на английском
<ссылка на форум удалена>

0

удалили мою ссылку, но тебе нужно гуглить Евродиффузия на английском языке

0

на английском находится, но хочется на русском.

0

Problem D
Eurodiffusion
Input File: euro.in
On January 1, 2002, twelve European countries abandoned their national currency for a new currency, the euro. No more francs, marks, lires, guldens, kroner,... only euros, all over the eurozone. The same banknotes are used in all countries. And the same coins? Well, not quite. Each country has limited freedom to create its own euro coins:
“Every euro coin carries a common European face. On the obverse, member states decorate the coins with their own motif. No matter which motif is on the coin, it can be used anywhere in the 12 Member States. For example, a French citizen is able to buy a hot dog in Berlin using a euro coin with the imprint of the King of Spain.” (source: http://europa.eu.int/euro/html/entry.html)
On January 1, 2002, the only euro coins available in Paris were French coins. Soon the first non-French coins appeared in Paris. Eventually, one may expect all types of coins to be evenly distributed over the twelve participating countries. (Actually this will not be true. All countries continue minting and distributing coins with their own motifs. So even in a stable situation, there should be an excess of German coins in Berlin.) So, how long will it be before the first Finnish or Irish coins are in circulation in the south of Italy? How long will it be before coins of each motif are available everywhere?
You must write a program to simulate the dissemination of euro coins throughout Europe, using a highly simplified model. Restrict your attention to a single euro denomination. Represent European cities as points in a rectangular grid. Each city may have up to 4 neighbors (one to the north, east, south and west). Each city belongs to a country, and a country is a rectangular part of the plane. The figure below shows a map with 3 countries and 28 cities. The graph of countries is connected, but countries may border holes that represent seas, or non-euro countries such as Switzerland or Denmark. Initially, each city has one million (1000000) coins in its country’s motif. Every day a representative portion of coins, based on the city’s beginning day balance, is transported to each neighbor of the city. A representative portion is defined as one coin for every full 1000 coins of a motif.
A city is complete when at least one coin of each motif is present in that city. A country is complete when all of its cities are complete. Your program must determine the time required for each country to become complete.
The 2003 ACM Programming Contest World Finals sponsored by IBM Input
The input consists of several test cases. The first line of each test case is the number of countries (1 ≤ c ≤ 20). The next c lines describe each country. The country description has the format: name xl yl xh yh, where name is a single word with at most 25 characters; xl, yl are the lower left city coordinates of that country (most southwestward city ) and xh, yh are the upper right city coordinates of that country (most northeastward city). 1 ≤ xl ≤ xh ≤ 10 and 1 ≤ yl ≤ yh ≤ 10.
The last case in the input is followed by a single zero.
Output
For each test case, print a line indicating the case number, followed by a line for each country with the country name and number of days for that country to become complete. Order the countries by days to completion. If two countries have identical days to completion, order them alphabetically by name.
Use the output format shown in the example.
Sample Input Output for the Sample Input
3
France 1 4 4 6
Spain 3 1 6 3
Portugal 1 1 2 2
1
Luxembourg 1 1 1 1
2
Netherlands 1 3 2 4
Belgium 1 1 2 2
0


Case Number 1
Spain 382
Portugal 416
France 1325
Case Number 2
Luxembourg 0
Case Number 3
Belgium 2
Netherlands 2

Добавлено через 10 минут
Проблема D
Еврораспространение
Входной Файл: euro.in
1 января 2002, двенадцать европейских стран оставили свою валюту страны для новой валюты, евро. Больше франков, марок, lires, гульденов, кроны... только евро, на всем протяжении еврозоны. Те же самые банкноты используются во всех странах. И те же самые монеты? Хорошо, не совсем. Каждая страна ограничила свободу создать ее собственные европейские монеты:
“Каждая европейская монета кажется. На лицевой стороне государства-члены украшают монеты своим собственным мотивом. Независимо от того, какой мотив находится на монете, он может использоваться где-нибудь в этих 12 государствах-членах. Например, французский гражданин в состоянии купить хот-дог в Берлине, используя европейскую монету с отпечатком Короля Испании.” (источник: http://europa.eu.int/euro/html/entry.html)
1 января 2002, единственные европейские монеты, доступные в Париже, были французскими монетами. Скоро первые нефранцузские монеты появились в Париже. В конечном счете, можно ожидать, что все типы монет будут равномерно распределены по двенадцати участвующим странам. (Фактически это не будет верно. Все страны продолжают чеканить и распределять монеты с их собственными мотивами. Так даже в устойчивой ситуации, должен быть избыток немецких монет в Берлине.) Так, какой длины это будет прежде, чем первые финские или ирландские монеты находятся в обращении на юге Италии? Какой длины это будет прежде, чем монеты каждого мотива доступны всюду?
Вы должны написать программу, чтобы моделировать распространение европейских монет всюду по Европе, используя чрезвычайно упрощенную модель. Ограничьте свое внимание единственным европейским наименованием. Представьте европейские города как пункты в прямоугольной сетке. У каждого города может быть до 4 соседей (один на север, восток, юг и запад). Каждый город принадлежит стране, и страна - прямоугольная часть самолета. Данные ниже показывают карту с 3 странами и 28 городами. Граф стран связан, но страны могут ограничить отверстия, которые представляют моря, или неевропейские страны, такие как Швейцария или Дания. Первоначально, у каждого города есть один миллион (1000000) монет в мотиве его страны. Каждый день представительная часть монет, основанных на балансе дня начала города, транспортируется каждому соседу города. Представительная часть определена как одна монета для каждых полных 1000 монет мотива.
Город полон, когда по крайней мере одна монета каждого мотива присутствует в том городе. Страна полна, когда все ее города полны. Ваша программа должна определить время, требуемое для каждой страны стать полной.
2003 ACM, Программирующий Финалы Мира Соревнования, спонсируется IBM Input
Вход состоит из нескольких испытательных случаев. Первая линия каждого испытательного случая - число стран (1 ? c ? 20). Следующие c линии описывают каждую страну. У описания страны есть формат: назовите xl yl сверхтяжелым yh, где название - отдельное слово с самое большее 25 характерами; xl, yl - более низкие левые городские координаты той страны (наиболее в юго-западном направлении город) и сверхтяжелый, yh - верхние правильные городские координаты той страны (большинство северо-восточного города). 1 ? xl ? сверхтяжелый ? 10 и 1 ? yl ? yh ? 10.
Последний случай во входе сопровождается единственным нолем.
Продукция
Для каждого испытательного случая, напечатайте линию, указывающую число случая, сопровождаемое линией для каждой страны с названием страны и числом дней для той страны, чтобы стать полными. Закажите страны ко дням к завершению. Если две страны имеют идентичные дни к завершению, заказывают им в алфавитном порядке по имени.
Используйте формат продукции, показанный в примере.

Добавлено через 31 секунду


Добавлено через 1 минуту
http://acm.uva.es/archive/nuev... php?p=2724

Изображения

 

1