Zlecenie jest tłumaczone automatycznie. Zaloguj się lub zarejestruj się, żeby zobaczyć oryginał Jest sieć treningowa składająca się z kwadratów.Niektóre kwadraty zawierają kolorowe żetony.Istnieją trzy rodzaje żetonów - czerwony, zielony i niebieski.Każdy kwadrat zawiera nie więcej niż jeden żeton.Na początku testowania robot leży na jednej komórce sieci, wolnej od żetonów.W jednym kroku robot może przejść z bieżącego kwadratu do dowolnego z sąsiadujących kwadratów w kierunku północnym, południowym, zachodnim lub wschodnim, pod warunkiem, że te kwadraty rzeczywiście istnieją.Robot nie może przejść poza sieć.Zadaniem robota jest poruszanie się przez sieć, zbieranie żetonów i powrót do klatki startowej.Każdy konkretny karton można zbierać tylko wtedy, gdy robot stoi na kwadratzie, gdzie znajduje się karton.Robot musi zbierać co najmniej jeden żeton każdego koloru.Zadaniem jest: Znajdź minimalną liczbę kroków, które robot musi wykonać, aby zebrać co najmniej jeden karton każdego koloru i wrócić do pozycji początkowej.Dane wejściowe : M N podzielone przez przepustowość kolejek i kolumn i sieci » » »(punkt) jest pustym kwadratem, „X” (tytuł X) oznacza pozycję początkową robota, „R” (tytuł R) oznacza kwadrat z czerwonym markerem, „G” (tytuł G) oznacza kwadrat z zielonym żetonem, „B” (tytuł B) to kwadrat z niebieskim żetonem.Przykładem jest: a) Input3 3 G.B i x.R. Wyjście 8 b) Input6 5 .GGRG ... .X ... ... B...R B.RRR wydajność 14 c) 11 15 X...R... ........................ ........................ ........................ ...g...b ........................ ........................ ........................ ........................ ........................ R.G.B. ... wydajność 28 Skutecznie opracowany program jest uważany za: 1) Wpisane na wymienionych w nazwie projektu JAP 2) Trzeba przejść 10 testów: 2) w terminie realizacji programu; 2) poprawność realizacji programu 2.3) Testami są zwykłe pliki tekstowe.3) Plagiat nie powinien być * Czytanie odbywa się za pomocą standardowego przepływu wejściowego

Oferty 5 Odrzucone 3 Dyskusje 2