蓝桥杯方格填数

AC代码:

#include <cmath>
#include <cstdio>
//#include <algorithm> 注意!!!加上这行代码编译会报错，因为algorithm库中也有count变量，会引起歧义ambiguous 
#include <iostream>
using namespace std;

long long count=0;	//不知道有多少，所以开大点保存数据 
int main()
{
	//暴力求解,每个方格子不重复 
	//依次向每个格子填数与已经填入的进行比较是否连续（即:是否两者之差的绝对值为1） 
	//答案：如果数字不可以重复使用，结果为1580

    //      如果数字可以重复使用，结果为206059714 
	for(int a1=0;a1<=9;a1++)
	{
		for(int a2=0;a2<=9;a2++)
		{
			if(fabs(a2-a1)==1||a2==a1)
				continue;
			for(int a3=0;a3<=9;a3++)
			{
				if(fabs(a3-a2)==1||a3==a2||a3==a1)
					continue;
				for(int a4=0;a4<=9;a4++)
				{
					if(fabs(a4-a1)==1||a4==a3||a4==a2||a4==a1)
						continue;
					for(int a5=0;a5<=9;a5++)
					{
						if(fabs(a5-a4)==1||fabs(a5-a1)==1||fabs(a5-a2)==1||a5==a4||a5==a3||a5==a2||a5==a1)
							continue;
						for(int a6=0;a6<=9;a6++)
						{
							if(fabs(a6-a5)==1||fabs(a6-a1)==1||fabs(a6-a2)==1||fabs(a6-a3)==1||a6==a5||a6==a4||a6==a3||a6==a2||a6==a1)
								continue;
							for(int a7=0;a7<=9;a7++)
							{
								if(fabs(a7-a6)==1||fabs(a7-a2)==1||fabs(a7-a3)==1||a7==a6||a7==a5||a7==a4||a7==a3||a7==a2||a7==a1)
									continue;
								for(int a8=0;a8<=9;a8++)
								{
									if(fabs(a8-a4)==1||fabs(a8-a5)==1||a8==a7||a8==a6||a8==a5||a8==a4||a8==a3||a8==a2||a8==a1)
										continue;
									for(int a9=0;a9<=9;a9++)
									{
										if(fabs(a9-a8)==1||fabs(a9-a4)==1||fabs(a9-a5)==1||fabs(a9-a6)==1||a9==a8||a9==a7||a9==a6||a9==a5||a9==a4||a9==a3||a9==a2||a9==a1)
											continue;
										for(int a10=0;a10<=9;a10++)
										{
											if(fabs(a10-a9)==1||fabs(a10-a5)==1||fabs(a10-a6)==1||fabs(a10-a7)==1||a10==a9||a10==a8||a10==a7||a10==a6||a10==a5||a10==a4||a10==a3||a10==a2||a10==a1)
												continue;
											count++;
										}
									}
								}
							}
						}
					}
				}
			}
		}
	} 
	printf("%I64d\n",count);	//long long类型对应输出格式,也可能是"%lld" 
	return 0;
} 

注意事项：

#include <cmath>
#include <iostream>
using namespace std;

int count=0;
int main()
{
	for(int a1=0;a1<=9;a1++)
	{
		for(int a2=0;a2<=9;a2++)
		{
			if(fabs(a2-a1)==1)
				continue;
			for(int a3=0;a3<=9;a3++)
			{
				if(fabs(a3-a2)==1)
					continue;
				cout<<a1<<" "<<a2<<" "<<a3<<endl;
				count++;
			}
		}
	}
/*	
	错误的写法： 
		比如0 0 0满足条件,下一次就变为0 0 1不满足条件 
		本应该继续0 0 2的可这样写【for(int a3=0;a3<=9&&fabs(a3-a2)!=1;a3++)】就直接跳出循环了
		所以以后for循环避免这样写 
	 
	for(int a1=0;a1<=9;a1++)
	{
		for(int a2=0;a2<=9&&fabs(a2-a1)!=1;a2++)
		{
			for(int a3=0;a3<=9&&fabs(a3-a2)!=1;a3++)
			{
				cout<<a1<<" "<<a2<<" "<<a3<<endl;
				count++;
			}
		}
	}
*/ 
	cout<<count<<endl;
	return 0;
}