| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7191 - Метро Аалзны тор |
Их хотод тээврийн хүндрэлтэй асуудлаа шийдвэрлэхийн тулд хялбар метро байгуулж туршжээ. Байгууламж нь хотын төвөөс гарсан 6 цацраг шугам болон зөв зургаан өнцөгт хэлбэрийн k ширхэг бүслүүрээс тогтоно. Метроны буудлууд нь цацраг шугам болон бүслүүрүүдийн огтлолцол дээр байрлана. Буудал бүр дээр бүслүүрээс цацраг руу мөн цацрагаас бүслүүр рүү шилжин суухыг зөвшөөрдөг. Цацраг шугамыг цагийн зүүний дагуу 1-ээс 6 хүртэл дугаарласан. Цагираг бүслүүрүүд хотын төвөөс эхлэн дугаарлагдана. ( Хотын төвийг 1 буудлаас тогтох 0 дугаартай цагираг бүслүүр гэж тооцно.)
Цацраг шугаман дээр байрлах зэргэлдээ 2 буудлын хоорондох зай яг 1км.
i дугаартай цагирган бүслүүр дээр байрлах зэргэлдээ 2 буудлын хоорондох зай i км.
Буудал болгон нь цацраг шугамын дугаар ( 1<=r<=6 ) ба бүслүүр цагирагийн дугаар k ( 0<=k<=32000 ) хоёроор илэрхийлэгдэх хос тоонуудаар тодорхойлогдоно.
Өгөгдсөн хоёр буудлын хоорондох хамгийн богино замын уртыг ол.
Input
Эхлэл болон төгсгөлийн буудлын координатууд нэг мөрөнд өгөгдөнө. r1,k1,r2,k2.
Output
Эхлэл буудлаас төгсгөлийн буудал хүрэх богино замын уртыг км-ээр тооцож гарга.
Example
Input 1:
1 5 1 4
Output 1:
1
Input 2:
1 5 2 4
Output 2:
5
Input 3:
2 0 6 3
Output 3:
3
| Нэмсэн: | Bataa |
| Огноо: | 2013-03-25 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | 2013 он Нийслэл 1-р даваа |
hide comments
|
|||||
|
2024-12-04 10:31:16
import heapq def dijkstra(r1, k1, r2, k2): pq = [(0, r1, k1)] dist = {} dist[(r1, k1)] = 0 while pq: current_dist, r, k = heapq.heappop(pq) if (r, k) == (r2, k2): return current_dist directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] for dr, dk in directions: nr, nk = r + dr, k + dk if dr == 0: weight = k else: weight = 1 if 1 <= nr <= 6 and 0 <= nk <= 32000: new_dist = current_dist + weight if (nr, nk) not in dist or new_dist < dist[(nr, nk)]: dist[(nr, nk)] = new_dist heapq.heappush(pq, (new_dist, nr, nk)) return -1 r1, k1, r2, k2 = map(int, input().split()) result = dijkstra(r1, k1, r2, k2) print(result) aldaag zassan shuu Last edit: 2024-12-04 10:34:20 |
|||||
|
2024-02-28 12:44:39
#include <iostream> #include <cmath> using namespace std; int main(){ long long r1 ,r2 ,k1 ,k2, hariu=0; cin>>r1>>k1>>r2>>k2; if (k1 == 0 || k2 == 0){ cout << max(k1 , k2) << endl; return 0; }else{ if (5 == abs(r1-r2) || 1 == abs(r1-r2)){ cout<<abs(k1 - k2) + (min(k1 ,k2) * 1)<<endl; }else if (2 == abs(r1-r2) || 4 == abs(r1-r2)){ cout<<abs(k1 - k2) + (min(k1 ,k2) * 2)<<endl; }else if (3 == abs(r1-r2)){ cout<<k1+k2<<endl; }else{ cout<<abs(k1 - k2) + (min(k1 ,k2) * abs(r1-r2))<<endl; } return 0; } } Last edit: 2024-03-06 12:41:33 |
|||||
|
2023-10-17 03:57:52
huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo |
|||||
|
2023-10-17 03:57:43
huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo |
|||||
|
2023-10-17 03:57:36
huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo |
|||||
|
2023-10-17 03:57:25
huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo |
|||||
|
2023-10-17 03:57:17
huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomohuuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo huuldag huhd gomo |
|||||
|
2023-05-30 10:23:45
all hail hitler |
|||||
|
2023-03-07 11:15:12
i hate my own life i hate my mother and father and my younger brothers i hate my friends to |
|||||
|
2020-01-08 06:20:15
t1 tishka hoshnogo orgio Last edit: 2020-01-08 06:21:40 |
|||||
RSS