“八皇后”问题的最简单解法——穷举法

题目解析：

          八个皇后,分布在八行八列,任意两个皇后不能在同一行(每一行一定有一个皇后）,
任意两个皇后不能在同一列, 任意两个皇后不能相邻（即不能成45度或135度）, 统计所有皇后能存放的位置和总数

          下列代码中用h1至h8表示1至8行的每一行数，相应的h1至h8的每个数值表示他们当前所在的每一列数

          不同行：分别为h1至h8。

          不同列：h1至h8的数值互不相等。

          不相邻：不能成45度或135度。

                     举例：h1-1≠h2且h1+1≠h2.以此类推。

int main() {
	int count = 0;
	for (int h1 = 0; h1 < 8; h1++)
	{
		for (int h2 = 0; h2 < 8; h2++)
		{
			if (h1 == h2 || h1 - 1 == h2 || h1 + 1 == h2)
			{
				continue;
			}
			for (int h3 = 0; h3 < 8; h3++)
			{
				if (h1 == h3 || h2 == h3 || h2 - 1 == h3 || h2 + 1 == h3 || h1 - 2 == h3 || h1 + 2 == h3)
				{
					continue;
				}
				for (int h4 = 0; h4 < 8; h4++)
				{
					if (h1 == h4 || h2 == h4 || h3 == h4 || h3 - 1 == h4 || h3 + 1 == h4 || h2 - 2 == h4 || h2 + 2 == h4 || h1 - 3 == h4 || h1 + 3 == h4)
					{
						continue;
					}
					for (int h5 = 0; h5 < 8; h5++)
					{
						if (h1 == h5 || h2 == h5 || h3 == h5 || h4 == h5 || h4 - 1 == h5 || h4 + 1 == h5 || h3 - 2 == h5 || h3 + 2 == h5 || h2 - 3 == h5 || h2 + 3 == h5 || h1 - 4 == h5 || h1 + 4 == h5)
						{
							continue;
						}
						for (int h6 = 0; h6 < 8; h6++)
						{
							if (h1 == h6 || h2 == h6 || h3 == h6 || h4 == h6 || h5 == h6 || h5 - 1 == h6 || h5 + 1 == h6 || h4 - 2 == h6 || h4 + 2 == h6 || h3 - 3 == h6 || h3 + 3 == h6 || h2 - 4 == h6 || h2 + 4 == h6 || h1 - 5 == h6 || h1 + 5 == h6)
							{
								continue;
							}
							for (int h7 = 0; h7 < 8; h7++)
							{
								if (h1 == h7 || h2 == h7 || h3 == h7 || h4 == h7 || h5 == h7 || h6 == h7 || h6 - 1 == h7 || h6 + 1 == h7 || h5 - 2 == h7 || h5 + 2 == h7 || h4 - 3 == h7 || h4 + 3 == h7 || h3 - 4 == h7 || h3 + 4 == h7 || h2 - 5 == h7 || h2 + 5 == h7 || h1 - 6 == h7 || h1 + 6 == h7)
								{
									continue;
								}
								for (int h8 = 0; h8 < 8; h8++)
								{
									if (h1 == h8 || h2 == h8 || h3 == h8 || h4 == h8 || h5 == h8 || h6 == h8 || h7 == h8 || h7 - 1 == h8 || h7 + 1 == h8 || h6 - 2 == h8 || h6 + 2 == h8 || h5 - 3 == h8 || h5 + 3 == h8 || h4 - 4 == h8 || h4 + 4 == h8 || h3 - 5 == h8 || h3 + 5 == h8 || h2 - 6 == h8 || h2 + 6 == h8 || h1 - 7 == h8 || h1 + 7 == h8)
									{
										continue;
									}
									printf("%d,%d,%d,%d,%d,%d,%d,%d,\n", h1, h2, h3, h4, h5, h6, h7, h8);
									count++;
								}
							}
						}
					}
				}
			}
		}
	}
	printf("一共有%d种存放情况\n", count);
	return 0;
}