Поиск пути в массиве

[Niken]

Здравствуйте. В программе надо указать координаты в ручную, а тут происходит ввод автоматически. Как можно это сделать?
Вот код (C#)

[phomm]

Console.WriteLine('Введите x1');
int x1 = Console.ReadLine();
Console.WriteLine('Введите y1');
int y1 = Console.ReadLine();
Console.WriteLine('Введите х2');
int x2 = Console.ReadLine();
Console.WriteLine('Введите y2');
int y2 = Console.ReadLine();
FindWave(x1, y1, x2, y2);

Книги садитесь читать.

[Радик29]

Вот мой код для вашего случая

Console.WriteLine("Введите координату x1:");
int x1 = Int32.Parse(Console.ReadLine());
Console.WriteLine("Введите координату y1:");
int y1 = Int32.Parse(Console.ReadLine());
Console.WriteLine("Введите координату х2:");
int x2 = Int32.Parse(Console.ReadLine());
Console.WriteLine("Введите координату y2:");
int y2 = Int32.Parse(Console.ReadLine());
ob1.FindWave(x1, y1, x2, y2);

[Радик29]

Niken, надо читать книжки, как сказано выше.

[phomm]

Да извиняюсь.. намешал в шарп не то ) не проверял конечно же код, и как следовало ошибся, как в паскале сориентировался - там автоматом преобразуется из строки в число при Readline операции , ну и кавычки не те. Спасибо за поправки.

[Niken]

Спасибо Вам большое!
Препод сказал, что там надо найти еще оптимальный путь от И до П, и вывести его.
А как это сделать, не подскажете?

[phomm]

Он и так оптимальный, по волновому алгоритму. Чтобы его вывести, надо ещё перебрать в обратном направлении с конца нумерации. Вы этого, конечно же, не сделаете, ибо код не Ваш, поэтому гуглите дальше, курите код который найдёте, экспериментируйте с ним. Вариаций именно этого кода волнового поиска пути я уже штук 5 видел в сети, и уже работал с ним на этом форуме раза 3, тупо лень ещё разжевывать, ищите по моим постам.

[Niken]

Я знаю, что это и так оптимальный путь. Надо же показать его как-то в отдельной вкладке.

[Радик29]

Посмотри вот тут:
http://developersonthe.net/ru/posts/post_id/4

[Niken]

вот этот код как-то надо на C# перевести:

	void push(Point p, int n){

		if(fillmap[p.getY()][p.getX()]<=n) return; // Если новый путь не коpоче, то он нам не нужен

		fillmap[p.getY()][p.getX()]=n; // Иначе запоминаем новую длину пути

		buf.add(p); // Запоминаем точку

	}

        /* Сдесь беpется первая точка из buf, если она есть*/

        Point pop(){

        	if(buf.isEmpty()) return null;

                return (Point)buf.remove(0);

	}



        Point[] find(Point start, Point end){

        	int tx=0, ty=0, n = 0, t=0;

                Point p;

                // Вначале fillmap заполняется max значением

                for(int i=0; i<fillmap.length;i++)

                	Arrays.fill(fillmap[i], Integer.MAX_VALUE);

                push(start, 0); // Путь в начальную точку =0, логично ?

                while((p = pop())!=null){ // Цикл, пока есть точки в буфеpе

                	if(p.equals(end)){

                        	System.out.print("Hайден путь длины ");

                                System.out.println(n);

                        }

			// n=длина пути до любой соседней клетки

			n=fillmap[p.getY()][p.getX()]+labyrinth[p.getY()][p.getX()];