Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 14.05.2014
Сообщений: 3

Одинокий король, задача готова, нужно сделать список

14.05.2014, 21:36. Показов 3602. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Одинокий король долго ходил по бесконечной шахматной доске. Известна последовательность из N его ходов (вверх, вниз, влево, вправо, вверх-влево и т.п.).Написать программу, определяющую побывал ли король дважды на одном и том же поле за минимально возможное при заданном N числе вычислений.

Нужно сделать список не через ArrayList, то бишь не используя библиотеку java.util.* . Подскажите, как это можно реализовать? В гугл не отправляйте, листали, читали... Идей нет вообще.
Java
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
package first;
import java.util.* ;
 
public class laba1 
/** Выполнение, запуск другого класса */ 
{ 
   public static void main(String []cmd) 
      { 
         laba1var7 l17 = new laba1var7 (); 
         l17.Run(); 
      } 
} 
 
class laba1var7
{ 
   public class Position 
/** Задаём координаты x и y */
      { 
         public int x; 
         public int y; 
         public Position() { x=0; y=0; } 
         public Position(Position cp) { x=cp.x; y=cp.y; } 
         public boolean equals(Object o) 
           { 
              Position pos = (Position)o; 
              return pos.x == x && pos.y == y; 
           } 
      }; 
   
   enum MoveCode
/** Перечисляем варианты ходов короля */
      { 
         Up, 
         Down, 
         Left, 
         Right 
      }; 
      
/** Создаём автоматически расширяющиеся массивы (список) для ходов и уже посещённых координат */
List<MoveCode> lsMoves = new ArrayList<MoveCode>(); 
List<Position> visited = new ArrayList<Position>(); 
   Position cur = new Position(); 
/** Задаём количество ходов через цикл */   
   public Boolean LonelyKingMoveLoops(List<MoveCode> moves) 
      { 
         visited.add(new Position(cur)); 
         for(int i=0; i < 10; ++i) 
           { 
/** Вводим изменение координат к вариантам ходов короля */
              switch(moves.get(i)) 
                 { 
                    case Up: 
                    ++cur.y; 
                    break; 
                    case Down: 
                    --cur.y; 
                    break; 
                    case Left: 
                    --cur.x; 
                    break; 
                    case Right: 
                    ++cur.x; 
                    break; 
                 } 
/** Если король побывал на данной клетке, то возвращаем true, иначе false */
              if(visited.contains(cur)) return true; 
              visited.add(new Position(cur)); 
           } 
        return false; 
     };
/** Задаём ходы короля */     
   public void BuildMoves() 
      { 
         lsMoves.add(MoveCode.Up); 
         lsMoves.add(MoveCode.Left); 
         lsMoves.add(MoveCode.Down); 
         lsMoves.add(MoveCode.Right); 
      };
/** Запускаем класс через Run() */           
   public void Run() 
      { 
/** Если LonelyKingMoveLoops true, то «побывал», иначе «не побывал» */
         BuildMoves(); 
         if(LonelyKingMoveLoops(lsMoves)) 
            { 
               System.out.println("побывал"); 
            } 
         else 
            { 
               System.out.println("не побывал"); 
            }
      };
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.05.2014, 21:36
Ответы с готовыми решениями:

Перестановка элементов в массиве. Программа готова, нужно объяснение переворачивания массива
const n=17; var a:array of real; i:integer; x:real; begin randomize; writeln('Исходный массив'); for i:=1 to n do ...

Рекурсия ,Вывести каждый элемент на шаге и разность между элементами . Программа готова ,нужно добавить эти 2 пункта
#include &quot;stdafx.h&quot; #include &quot;math.h&quot; #include &quot;locale.h&quot; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include...

Нужно написать библиотеку классов БЕЛЫЙ КОРОЛЬ И КОНЬ ПРОТИВ ЧЕРНОГО КОРОЛЯ
Помогите, пожалуста, разобраться Нужно написать библиотеку классов Уже создан класс конь и король Нужно переделать...

4
185 / 160 / 49
Регистрация: 30.07.2013
Сообщений: 508
14.05.2014, 21:48
используй просто array. Только тебе придется предусмотреть методы увеличение и уменьшении массива.
0
0 / 0 / 0
Регистрация: 14.05.2014
Сообщений: 3
14.05.2014, 22:21  [ТС]
darknim, спасибо, попробую
0
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
14.05.2014, 22:44
если последовательность ходов заданна координатами типа x,y то надо сделать квадратную матрицу типа boolean и проходя по списку ходов, выставлять true в соответствующие клетки матрицы. Перед выставлением значения true, проверять не является ли значение уже true. Если это так, король там уже был.
0
237 / 236 / 72
Регистрация: 02.07.2013
Сообщений: 881
15.05.2014, 18:31
Цитата Сообщение от admiral2 Посмотреть сообщение
Нужно сделать список не через ArrayList,
а через Set можно?
метод добавления в set возвращает булеан. Т.е. если этого элемента нет в сете, то вернется true и он дабавиться, а если есть, то false.

p.s. конечно все это решают переопределенные методы иквелс и хешкод
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.05.2014, 18:31
Помогаю со студенческими работами здесь

нужно срочно сделать односвязный список
У меня программа вроде работает,но надо как-то надо добавлять значения..У меня не получается)* Program Laba_list; uses crt; ...

Clojure Сколько нужно сделать циклических перестановок, чтобы список стал упорядоченным?
Задача из раздела Haskell. Формулирую так: дан список целых. Определить, можно ли добиться его упорядоченности (скажем, по возрастанию),...

в форме документа нужно сделать так чтоб при выборе сотрудника был виден только список сотрудников
Добрый день как реализовать, в форме документа есть реквизит &quot;Сотрудник&quot; Тип ссылка на справочник сотрудники, нужно чтоб при выборе...

Черный экран и одинокий курсор мыши при загрузке с флешки
Доброго времени суток. Описываю свою проблему. Началось все с того, что компьютер начал иногда зависать и в итоге все закончилось синим...

Задача BUS. Нужно создать объект массивов, (нужно юзать классы)
BUS. Фамилия и инициалы водителя, номер автобуса, номер маршрута, марка, год начала эксплуатации и пробег. Создать массив объектов....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru