spb subway

SPB-Subway

(قم بالتمرير لأسفل لوصف اللغة الإنجليزية)

محاكاة مترو سانت بطرسبرغ. *Yandex Metro Clone

وظائف

0. يرسم بطاقة المترو
1. يجد أقصر مسار بين المحطات المعطاة
2. يرسم الطريق الأمثل إلى الشاشة ويعرض وقتها
3. يصحح أخطاء الإدخال وتخطيط لوحة المفاتيح غير صحيح

0. عرض المترو

معالجات/معالجات. تنزيل الأصول/المحطات. يحتفظ HomeHandler أيضًا بأسماء المحطات وفرزها أبجديًا.

هيكل المحطات. json:

 "st_g0" : {
  "Name" : " Беговая " ,
  "X" : 93 ,
  "Y" : 140 ,
  "Adj" : [ " st_g1 " ],
  "Dist" : [ 4 ],
  "Line" : " green " ,
  "Shift" : " left " ,
  "Dx" : 0 ,
  "Dy" : 0
}

الاسم ، x ، y ، الخط يعني اسم المحطة ، الموضع على xy ولون الفرع ، على التوالي. محطات adj - التي يمكن تشغيلها من هذه المحطة ، dist - الأجرة لهم ، والتحول - على أي جانب هو النص بالنسبة إلى x ، y. dx ، dy - خلط النص وفقًا لـ x ، y.

1. ابحث عن أقصر مسار بين المحطات

يجد FindRouteHandler (معالجات/معالجات. GO) سطرين من ، إلى من نموذج الفهرس.

تتمثل أقصر طريقة في استخدام خوارزمية dijkstra/dijkstra.go ، التي تقبل أرقام المحطات بالترتيب الأبجدي ، بإرجاع الحد الأدنى للوقت ومجموعة من أعداد المحطات المدرجة في هذا المسار.

مثال.

من	ل	أفضل طريق	مدة
غوركي	قناة Obvodny	Gorkovskaya ، Nevsky ، Avenue ، Sennaya ، Sadovaya ، Zvenigorodskaya ، Obvodny Cannal	18 دقيقة

2. عرض أقصر طريق.

ShowruteHandler (معالجات/معالجات. GO) يبني بطاقة مترو ، وتضاف تأثير الشفافية بنسبة 80 ٪ على الأضلاع التي لم يتم تضمينها في أقصر مسار.

3. تصحيح أخطاء الدخول وتخطيط لوحة المفاتيح غير صحيح

...

..* getIdx (s) - إرجاع أكثر "تشابه" خط S لجميع أسماء المحطات. خط S1 يشبه خط S أكثر من S2 إذا كانت مسافة Levenstein (utils.editdistance ()) بين S1 و S أقل من S2 و S.

الهبوط الإنجليزي.

Saint Petersburg Subway Simulator. *Yandex Metro Clone

وظائف

0. رسم خريطة المترو
1. ابحث عن مسار القصيرة بين المحطات المعطاة
2. ارسم هذا الطريق
3. الأخطاء الصحيحة في الإدخال

0. دول المترو الرسم

معالجات/معالجات. GO) أحمال ASSSTES/stations.json ملف الساحرة تصف المحطات ، ويقوم ببناء الرسوم البيانية للحالات والمسافات بينهما ورسمها. كما يحفظ HomeHandler أسماء المحطات وفرزها بالترتيب الأبجدي.

هيكل المحطات. json:

 "st_g0" : {
  "Name" : " Беговая " ,
  "X" : 93 ,
  "Y" : 140 ,
  "Adj" : [ " st_g1 " ],
  "Dist" : [ 4 ],
  "Line" : " green " ,
  "Shift" : " left " ,
  "Dx" : 0 ,
  "Dy" : 0
}

الاسم ، x ، y ، الخط يقف لاسم المحطة ، xy الموضع ولون الفرع على التوالي. ADJ هي مجموعة من الحالات التي تتصل بهذا الحالات. Dist - حان الوقت للوصول إليهم ، ويتحول - جانب النفي من النص. DX ، DY - تحول النص بواسطة X و Y.

1. ابحث في أقصر مسار بين المحطات المعطاة

يقرأ FindRouteHandler (معالجات/معالجات. GO) سلسلة "من" ، "إلى" من النموذج في صفحة INDEX.TMPL ، ابحث عن المحطة التي أنت Maan (ص 3) ، وأخيراً ، Searsch أفضل طريق بين من وإلى.

خوارزمية Dijkstra (dijkstra/dijkstra.go) إرجاع أقصر مسار بين العقدتين.

2. أقصر تصور مسار

ShowruteHandler (معالجات/معالجات .و) يبني خريطة المترو. الحواف مع ليست في أقصر مسار شفاف.

3. تصحيح أخطاء المدخلات

getIdx (s) - إرجاع اسم المحطات الأكثر مماثلة إلى s. التشابه بين السلسلة S و String T هو مسافة Levenshtein من S إلى T. Levenshtein المسافة هو مقياس سلسلة لقياس الفرق بين سلسلتين.