[C#] Домашно Multidimensional Arrays - 3 задача

Само едно предложение - включи в посоките се и обратния диагонал ( {1, -1}) за да обхванеш всички случаи :)

09/01/2013 03:33:45 от Teodor92 (13062 точки)

http://pastebin.com/5quG58L0

10/01/2013 03:56:09 от zlatkov (580 точки)

А проблем ли е ако домашното е по подробно от колкото се иска :? В смисел поиграх си малко повече и при въвеждане на стринговете ми излиза това: 3 5 a b f f a b a b b f a b b g b
" f " - 2 neighbors (Horizontal ) " b " - 2 neighbors (Horizontal ) " b " - 2 neighbors (Horizontal ) " b " - 2 neighbors (Vertical ) " b " - 2 neighbors (Diagonal, LEFT to RIGHT ) " b " - 2 neighbors (Diagonal, LEFT to RIGHT ) " f " - 2 neighbors (Diagonal, LEFT to RIGHT ) " a " - 2 neighbors (Diagonal, LEFT to RIGHT ) " b " - 2 neighbors (Diagonal, LEFT to RIGHT ) " b " - 2 neighbors (Diagonal, RIGHT to LEFT ) " a " - 2 neighbors (Diagonal, RIGHT to LEFT ) " b " - 2 neighbors (Diagonal, RIGHT to LEFT ) " b " - 2 neighbors (Diagonal, RIGHT to LEFT ) a b f f a b a b b f a b b g b Press any key to continue . . .
Нали не е проблем да си дам това решение или трябва само един от отговорите да излиза на екрана :?

13/01/2013 07:10:25 от i9q19 (55 точки)

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

13/01/2013 07:37:10 от RamiAmaire (1868 точки)

Ето и моето решение,  доста лаишко, но пък авторско и работещо (доколкото го тествах :) Правя 4 проверки  - по редове, колони, диагоналите започващи от [0,0] и в дясно от него и последната проверка е диагоналите в ляво от [0,0]. Все още ми е малко трудно да схвана дадените по-горе доста по-прилично изглеждащи решения, но се надявам с времето и аз да започна да пиша поне горе-долу подобен код (макар че идеята ми не е да ставм програмистче :) Иначе всякакви съвети са добре дошли :)   

15/01/2013 02:09:49 от eandmir (457 точки)

Ето го и моето решение на задачата: http://pastebin.com/7HHQGPz4

15/01/2013 14:24:43 от werew (576 точки)

Хах бая ме поизпоти тая задача...голямо нагласяне и проверки паднаха...Ето и моя код със методи, за да е по-четлив кода. Обхващам всички посоки. Изцяло авторско решение...има насочващи коментари в кода...

Е, не е като на jasssonpet, ама той ми е идол все пак, ако можех да пиша неговите красоти намаше да ми е идол :)

LineColumnOrDiagonal

17/01/2013 00:00:11 от zhelyazkovn (2949 точки)

Това е моето решение - http://pastebin.com/tGtirU0x
Обхождам матрицата в четири посоки - по редове, по колони, по диагонал от ляво на дясно и по диагонал от дясно на ляво. Събирам елементите за съответната посока във временен едномерен масив, който се подава като аргумент на метод който прави следното - намира дали има повтарящи се последователно елементи в него и връща най-големият брой повтарящ се елемент. Ако последният намерен брой е по-голям от предходният, то той става последен.
Накрая програмата печати броя на най-много повтарящ се елемент, самият елемент и къде е намерен (в ред, колона или диагонал), в привен случай издава съобщение, че не е намерен повтарящ се елемент.

19/01/2013 12:23:01 от szaekov (155 точки)

Предложение за допълнителна оптимизация - до моя идол jasssonpet и всички които имат време и желание да се позанимават :)

Хареса ми идеята, ако елемент е част от вече проверена редица (т.е. има същия елемент непосредствено преди него в една от 4те посоки на движение) да не се проверява наново, защото няма смисъл. Но според мен е добре и дължината на вече намерената максимално дълга редица от еднакви елементи да оказва влияние при итерацията в масива. Идеята е следната:

Да приемем, че в посочения по-горе масив, всички клетки на първия ред имат една и съща стойност. Промените са в син цвят:

ha	ha	ha	ha
fo	ha	hi	xx
xxx	ho	ha	xx

Тогава, при хоризонтална проверка на първия ред достигаме до 4 повторения, което не е възможно да се достигне при проверка по вертикала или 2та диагонала (броя елементи на ред са повече от тези на колона в конкретния случай). Също така, ако при еднаква дължина се вади само първия елемент със съответната дължина, дори и проверка по редове не е нужна, защото не може да има елемент с повече от 4 повторения.

Примера беше елементарен, но се надявам да съм обяснил добре идеята. Крайната стойност при итерация на масив в цикъл би трябвало да се коригира с дължината на вече намерената максимална редица от повтарящи се елементи.

 

22/01/2013 10:04:10 от zhelyazko.dimitrov (535 точки)

- Една променлива пази текущия брояч на повторения;

- една пази максималния брой повторения;

- една пази кой елемент е с най-много повторения;

- една пази в каква посока се повтаря елемента;

Имам четири групи цикли за четирите посоки - хоризонтално дясно, вертикално надолу, диагонал надолу ляво, диагонал надолу дясно.

След като минат четирите цикъла, в зависимост от това в коя посока се е повтарял елемента използвам switch state, за да отпечатам кой елемент колко пъти в коя посока се е повтарял.

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

КОД

22/01/2013 11:11:03 от AlexPopov (1568 точки)