Вывод кратчайшего пути в черепашке - C#

Узнай цену своей работы

Формулировка задачи:

Значение кратчайшего пути нашел, а вот как вывести этот путь не знаю. Можно ли вывести матрицу типа: 0000x 00xxx 00x00 00x00 xxx00 ?
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6. namespace Turtle
  7. {
  8. class Program
  9. {
  10. static void Main()
  11. {
  12. int min;
  13. Console.WriteLine("Введите размерность поля");
  14. string x = Console.ReadLine();
  15. string y = Console.ReadLine();
  16. int[,] a = new int[Int32.Parse(x), Int32.Parse(y)];
  17. Console.WriteLine("Построчно заполните поле");
  18. for (int i = 0; i < a.GetLength(0); i++)
  19. {
  20. string s = Console.ReadLine();
  21. string[] s2 = s.Split(new Char[] { ' ' });
  22. for (int j = 0; j < a.GetLength(1); j++)
  23. a[i, j] = Int32.Parse(s2[j]);
  24. }
  25. for (int i = a.GetLength(0) - 1; i >= 0; i--)
  26. for (int j = 0; j < a.GetLength(1); j++)
  27. {
  28. if (i == a.GetLength(0) - 1 && j == 0)
  29. min = 0;
  30. else
  31. {
  32. if (i == a.GetLength(0) - 1 && j != 0)
  33. min = a[i, j - 1];
  34. else
  35. {
  36. if (i != a.GetLength(0) - 1 && j == 0)
  37. min = a[i + 1, j];
  38. else
  39. min = Math.Min(a[i + 1, j], a[i, j - 1]);
  40. }
  41. }
  42. a[i, j] += min;
  43. }
  44. Console.WriteLine(a[0, a.GetLength(1) - 1]);
  45. Console.ReadKey();
  46. }
  47. }
  48. }

Решение задачи: «Вывод кратчайшего пути в черепашке»

textual
Листинг программы
  1.             int [ , , , , ] a = new int[5, 5, 5, 5, 5];

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 4.364 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы