Comparer toutes les valeurs d'une liste les unes par rapport aux autres

Question

Je suis un peu coincé ici et je ne peux pas penser plus loin.

public struct CandidateDetail 
    { 
     public int CellX { get; set; } 
     public int CellY { get; set; } 
     public int CellId { get; set; }   
    } 

var dic = new Dictionary<int, List<CandidateDetail>>(); 

Comment puis-je comparer chaque élément CandidateDetail contre d'autres éléments CandidateDetail dans le même dictionnaire de la manière la plus efficace? Exemple: Il y a trois clés pour le dictionnaire: 5, 6 et 1. Nous avons donc trois entrées. maintenant chacune de ces entrées clés aurait une liste associée. Dans ce cas, disons que chacun de ces trois nombres a exactement deux items CandidateDetails dans la liste associée à chaque clé. Cela signifie en d'autres termes que nous avons deux 5, deux 6 et deux 1 dans différentes ou dans les mêmes cellules. Je voudrais savoir:

si [5] .1stItem.CellId == [6] .1stItem.CellId => nous avons eu un succès. Cela signifie que nous avons un 5 et un 6 dans la même cellule if [5] .2ndItem.CellId == [6] .2ndItem.CellId => perfect. Nous avons découvert que les autres 5 et 6 sont ensemble dans une cellule différente. if [1] .1stItem.CellId == ...

Maintenant, j'ai besoin de vérifier le 1 aussi contre l'autre 5 et 6 pour voir si celui-ci existe dans les deux mêmes cellules précédentes ou non.

Une expression de Linq pourrait-elle aider? Je suis assez coincé ici ... Je ne sais pas ... Peut-être que je prends la mauvaise approche. J'essaie de résoudre la "paire cachée" du jeu Sudoku. :)

http://www.sudokusolver.eu/ExplainSolveMethodD.aspx

Merci beaucoup, Kave

Answer 1

Process every pair in a sequence montre comment vous pouvez traiter chaque paire dans une liste

Answer 2

Que diriez-vous ces liens?

http://www.osix.net/modules/article/?id=792

http://blogs.msdn.com/brada/articles/Sudoku.aspx

Answer 3

from kvp1 in dic 
from i1 in Enumerable.Range(0, kvp1.Value.Count) 
let candidate1 = kvp1.Value[i2] 
from kvp2 in dic 
where kvp2.Key >= kvp1.Key 
from i2 in Enumerable.Range(0, kvp2.Value.Count) 
let candidate2 = kvp2.Value[i2] 
where kvp1.Key != kvp2.Key || i2 > i1 
where candidate1.CellId == candidate2.CellId 
select new { 
    Key1 = kvp1.Key, 
    Key2 = kvp2.Key, 
    Candidate1 = candidate1, 
    Candidate2 = candidate2 
} 

Vous pouvez modifier la seule clause select pour les informations que vous souhaitez ou ajouter un autre where clause si vous ne souhaitez que des candidats correspondant à des clés différentes.