回溯探索之八皇后关键代码

最新推荐文章于 2019-10-20 23:33:56 发布

liruiiuril

最新推荐文章于 2019-10-20 23:33:56 发布

阅读量572

点赞数

分类专栏： hdu 文章标签： c C hdu HDU

本文链接：https://blog.csdn.net/liruiiuril/article/details/8303034

版权

hdu 专栏收录该内容

88 篇文章 0 订阅

订阅专栏

void search(int cur)
{
	int i,j;
	if(cur==n)
		tot++;
	else
		for(i=0;i<n;i++)
		{
			int ok=1;
			C[cur]=i;
			for(j=0;j<cur;j++)
				if(C[cur]==C[j] ||cur-C[cur]==j-C[j] || cur+C[cur]==j+C[j])
				{
					ok=0;
					break;
				}
			if(ok)
				search(cur+1);
		}
}

按书上讲，所谓回溯，当把问题分为若干问题，并且递归求解时，如果当前步骤没有合法选择，则函数返回上一级调用，我们称这种现象叫做回溯、