本文整理汇总了C++中Square::CanHaveAny方法的典型用法代码示例。如果您正苦于以下问题:C++ Square::CanHaveAny方法的具体用法?C++ Square::CanHaveAny怎么用?C++ Square::CanHaveAny使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Square
的用法示例。
在下文中一共展示了Square::CanHaveAny方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: FindNakedSetRecursive
/////////////////
// ALGORITHM HELPERS
/////////////////
bool Solver::FindNakedSetRecursive(Set *set, vector<int>* used_numbers, Set* used_squares, Square* square) {
// lisää ruutu ja sen numerot listaan
used_squares->Add(square);
for (int i = 1; i <= MAX; i++) {
if (square->CanHave(i))
used_numbers->push_back(i);
}
// laske eri numeroiden määrä used_numbers vektorissa
int differentNumbers = 0;
bool numbers[MAX];
for (int i = 0; i < MAX; i++)
numbers[i] = false;
for (unsigned int i = 0; i < used_numbers->size(); i++) {
int index = used_numbers->at(i)-1;
if (!numbers[index]) {
numbers[index] = true;
differentNumbers++;
}
}
// jos ruutuja on yhtä monta kuin eri numeroita, naked linkki on löytynyt
if (used_squares->Filled() == differentNumbers)
return true;
// lisää linkkiin jokin uusi ruutu, jossa on jokin jo setin numeroista
else {
bool ok = false;
for (int i = 0; i < set->Filled(); i++) {
Square* ruutu = set->GetSquare(i);
if (!used_squares->HasSquare(ruutu)) {
if (ruutu->CanHaveAny(used_numbers)) {
if (FindNakedSetRecursive( set, used_numbers, used_squares, ruutu)) {
ok = true;
break;
}
}
}
}
if (!ok) {
int numbers = used_squares->GetSquare(used_squares->Filled()-1)->CanHaveCount();
for (int i = 0; i < numbers; i++ ) {
used_numbers->pop_back();
}
used_squares->RemoveLast();
return false;
}
}
return true;
}