Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Microsoft .NET

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 216 RSS
←   Апрель 2012   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/5/3/454
Открыта: 23-10-2008

Автор
Калашников О.А.

Статистика

216 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Microsoft .NET


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Академик
Рейтинг: 10307
∙ повысить рейтинг » 		Micren
Статус: Профессор
Рейтинг: 1771
∙ повысить рейтинг » 		Andrew Kovalchuk aka Antanel
Статус: Профессор
Рейтинг: 717
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Microsoft .NET : C#

Номер выпуска:231
Дата выхода:05.04.2012, 21:00
Администратор рассылки:Alexey G. Gladenyuk (Управляющий)
Подписчиков / экспертов:80 / 34
Вопросов / ответов:1 / 1

Консультация # 185743: Здравствуйте! Прошу помощи в следующем вопросе: дана шахматная доска размером 6x6, конь начинает движение из любой, заданной пользователем, клетки. Фигура должна обойти всю доску, побывав на каждой клетке тольо один раз. Требуется вывести координаты для каждого хода. Задачу нужно решить при помощи рекурсии....

Консультация # 185743:

Здравствуйте! Прошу помощи в следующем вопросе: дана шахматная доска размером 6x6, конь начинает движение из любой, заданной пользователем, клетки. Фигура должна обойти всю доску, побывав на каждой клетке тольо один раз. Требуется вывести координаты для каждого хода. Задачу нужно решить при помощи рекурсии.

Дата отправки: 02.04.2012, 20:36
Вопрос задал: Татьяна Турунжева (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Micren (Профессор):

Здравствуйте, Татьяна Турунжева!

Код :
using System;

namespace Application
{
	class Knight
	{
		// Размер доски
		const int Size = 6;

		// Доска
		int[,] board = new int[Size, Size];

		// Кол-во найденных решений
		private int count;

		public static void Main (string[] args)
		{
			// Ввод данных без контроля корректности ввода.
			try {
				Console.Write ("Начальная клетка:");
				string ans = Console.ReadLine ().Trim ().ToLower ();
				int col = (int)ans[0] - (int)'a';
				int row = Size - int.Parse (ans[1].ToString ());
				new Knight ().Run (row, col);
			} catch (Exception e) {
				Console.WriteLine ("{0}", e.Message);
			}
		}

		// Печать результата
		private void Print ()
		{
			Console.WriteLine ("Решение №{0}:", ++count);
			for (int i = 0; i < Size; ++i) {
				for (int j = 0; j < Size; ++j) {
					Console.Write ("|{0,2}", board[i, j]);
				}
				Console.WriteLine ("|");
			}
		}

		private void Run (int col, int row)
		{
			count = 0;
			Solve (col, row, 0);
			Console.WriteLine ("Найдено {0} решений", count);
		}
		
		// Собственно, рекурсивная функция
		private void Solve (int col, int row, int mov)
		{
			// Если можем разместить
			if (IsEmptyField (col, row)) {
				// Размещаем
				board[col, row] = ++mov;
				// Если еще есть пустые клетки
				if (mov < Size * Size) {
					// Перебор возможных ходов
					Solve (col + 1, row + 2, mov);
					Solve (col + 1, row - 2, mov);
					Solve (col + 2, row + 1, mov);
					Solve (col + 2, row - 1, mov);
					Solve (col - 1, row - 2, mov);
					Solve (col - 1, row + 2, mov);
					Solve (col - 2, row - 1, mov);
					Solve (col - 2, row + 1, mov);
				} else {
					// Все клетки заполнены. Значит есть решение
					Print ();
				}
				// Уберем с клетки коня
				board[col, row] = 0;
			}
		}

		// Проверка возможности размещения на заданном поле
		private bool IsEmptyField (int col, int row)
		{
			return !(col < 0 || row < 0 || col >= Size || row >= Size || board[col, row] != 0);
		}
	}
}

Часть вывода программы:
Код :
Начальная клетка:a1
Решение №1:
|36|17|30|25|12|15|
|31|24|13|16|29|26|
| 8|35|18|27|14|11|
|23|32| 9| 4|19|28|
|34| 7| 2|21|10| 5|
| 1|22|33| 6| 3|20|
Решение №2:
|36|17|30|25|12|15|
|31|26|13|16|29|24|
| 8|35|18|27|14|11|
|19|32| 9| 4|23|28|
|34| 7| 2|21|10| 5|
| 1|20|33| 6| 3|22|
Решение №3:
|36|17|30|19|12|15|
|31|26|13|16|29|20|
| 8|35|18|27|14|11|
|25|32| 9| 4|21|28|
|34| 7| 2|23|10| 5|
| 1|24|33| 6| 3|22|
Решение №4:
|36|17|30|19|12|15|
|31|20|13|16|29|26|
| 8|35|18|27|14|11|
|21|32| 9| 4|25|28|
|34| 7| 2|23|10| 5|
| 1|22|33| 6| 3|24|
Решение №5:
|14|29|26|33|12|31|
|27|34|13|30|25|22|
| 8|15|28|23|32|11|
|35|18| 9| 4|21|24|
|16| 7| 2|19|10| 5|
| 1|36|17| 6| 3|20|
Решение №6:
|14|27|30|23|12|25|
|29|34|13|26|31|22|
| 8|15|28|33|24|11|
|35|18| 9| 4|21|32|
|16| 7| 2|19|10| 5|
| 1|36|17| 6| 3|20|
Решение №7:
|14|29|26|33|12|31|
|27|22|13|30|25|34|
| 8|15|28|23|32|11|
|21|18| 9| 4|35|24|
|16| 7| 2|19|10| 5|
| 1|20|17| 6| 3|36|
Решение №8:
|14|27|30|23|12|25|
|29|22|13|26|31|34|
| 8|15|28|33|24|11|
|21|18| 9| 4|35|32|
|16| 7| 2|19|10| 5|
| 1|20|17| 6| 3|36|
Решение №9:
|14|25|22|33|12|27|
|23|34|13|26|21|32|
| 8|15|24|19|28|11|
|35|18| 9| 4|31|20|
|16| 7| 2|29|10| 5|
| 1|36|17| 6| 3|30|
Решение №10:
|14|25|22|33|12|27|
|23|32|13|26|21|34|
| 8|15|24|19|28|11|
|31|18| 9| 4|35|20|
|16| 7| 2|29|10| 5|
| 1|30|17| 6| 3|36|

Консультировал: Micren (Профессор)
Дата отправки: 02.04.2012, 23:05
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!

© 2001-2012, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.36 от 26.01.2012
В избранное