当前位置: 首页>>代码示例>>C++>>正文


C++ Square::CanHaveAny方法代码示例

本文整理汇总了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;
}
开发者ID:Dankirk,项目名称:SudokuSolver,代码行数:60,代码来源:Solver.cpp


注:本文中的Square::CanHaveAny方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。