Координати на съседни по връх клетки

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

momchilgenov 2 Точки

Координати на съседни по връх клетки

Здравейте,
Разработвам малка игра.

В конкретния случай имам двумерен char масив 5 на 5,в който имам Х O или нищо в клетките.Въпроса ми е, как по дадени координати на клетка x и y да намеря координатите на всички съседни по връх клетки, в които има символ О и да ги запазя в речник?

Аз лично реших да създам масив 7 на7,с цел да избегна множеството if случаи,при което да намеря координатите в големия масив на тези клетки и да ги преобразувам в координатите на малкия масив преди да ги запазя в речника.

До тук наклепотих ето това:

https://pastebin.com/8LxM2Vaf

Мисля че някъде при променянето на координатите идва проблема-ако някой има решение по друг начин също ще съм много благодарен.

Тагове:

26/12/2018 16:12:00 Programming Basics

Виж всички отговори

Vesso1980 486 Точки

Best Answer

Нещо по тези обяснения не мога да разбера точно какво се опитваш да направиш. Какво разбираш под "съседни по връх клетки" ? Всички съседни клетки на клетката с координати x и y ? Или само съседните по диагонал, които докосват върховете на квадратчето-клетка ? Във последния for цикъл в който въртиш ot x - 1 до x + 1 обхождаш всички съседни клетки, така че вероятно това има предвид. Аз виждам няколко проблема в кодът ти.

1. Няма смисъл да правиш по голяма матрица в която да копираш по-малката, защото ако сложиш проверките в try - catch блок, няма опасност да ти хвърли грешка ако удариш по индекс извън матрицата. Просто ще мине на следващата итерация на цикъла. Примерен код:

for (int i = x - 1; i <= x + 1; i++) {
    for (int j = y - 1; j <= y + 1 ; j++) {
        try {
            if (tempGameField[i][j] == 'O') {
                map.put(i - 1, j - 1);
            }
        } catch (IndexOutOfBoundsException e) {
        }
    }
}

2. Второ нямаш проверка, която да изключва клетката, около която проверяваш, защото ако и тя е O ще я вземеш и нея, а предполагам идеята е тя да не се проверява. И просто добавяш едно ифче, което ти гарантира че ще прескочи клетката в центъра:

if (i == x && j == y ){
    continue;
}

3. Неможе да пазиш координатите на намерените клетки в map, защото там ключовете са уникални и примерно ако си вкарал клетка с координати 1, 1 и после искаш да вкараш клетка 1, 3 то ще загубиш първата, защото няма как да държиш два еднакви ключа в мапа. Или си направи List<int[]> където да си слагаш x на позиция 0 и y на позиция 1 или си направи Class Cell (което аз бих направил) който ще има полета x, y, и value, за да ти държи цялата информация за клетката.

Ако нещо не съм разбрал правилно по обясненията или кода е добре да доуточним.

Успех!

27/12/2018 12:42:44

momchilgenov 2 Точки

Мерси много,

Аз вчера доста си блъсках главата,и накрая осъзнах че не ми се запазват всички в map, обаче забравих че трябва ключовете да са различни.Това едното,второто в последствие реших да пробвам просто да прескачам случаите ,при които индекса щеше да е извън матрицата,и го направих с continue, подобно на твоя код и пробвах с масив и правилно работеше,но естествено с масив няма да работи защото няма да може да се прави разлика между координати с 0 и просто 0 от незапълване на масива,за това реших да ползвам лист.А за проверката на самата клетка дали има О в себе си не ми е нужна ,вярно че не обясних особено добре ,но там попринцип няма как да има, защото в самата архитектура на програмата има няколко проверки чрез методи, които изключват варианта в самата клетка да има O.А иначе под съседни по връх имам предвид всички клетки ,които имат общ връх с дадената клетка-примерно на numpad-а на стандартна клавиатура,5-цата е съседна по връх с всички останали цифри без 0

А за клас Cell по принцип бих ползвал, но просто програмата не е особено голяма и за това мисля че с лист би било по-оптимално и просто,а ако беше сериозен проект със сигурност щях да ползвам ООП.Иначе благодаря много за помощта! Ако има нещо пак ще питам :).

27/12/2018 16:30:51

Vesso1980 486 Точки

Да прав си за масива , че ако е на ред или колона 0, то няма как да се разбере дали е дефолтната стойност или индекса. Това може да се реши като инициализираш масивчетата с стойности -1 в началото и тогава няма как да се обърка, но щом си го измислил с лист значи е ок. Супер е че си правиш такива проекти, защото така се учи най-добре и е доста по-интересно. Успех!

27/12/2018 17:54:20

Виж всички отговори