oj网站的训练题(蓝桥杯):方格填数


如下的10个格子
   +--+--+--+
   |     |    |    |
+--+--+--+--+
|     |    |    |    |
+--+--+--+--+
|     |    |    |
+--+--+--+


(如果显示有问题,也可以参看如图


填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)


一共有多少种可能的填数方案?


请填写表示方案数目的整数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。


参考代码:

#include<stdio.h>
int main()
{
	int a,b,c,d,e,f,g,h,i,j,sum=0;
	for(a=0;a<10;a++)
	{
		for(b=0;b<10;b++)
		{
			for(c=0;c<10;c++) 
			{
				for(d=0;d<10;d++)
				{
					for(e=0;e<10;e++)
					{
						for(f=0;f<10;f++)
						{
							for(g=0;g<10;g++)
							{
								for(h=0;h<10;h++)
								{
									for(i=0;i<10;i++)
									{
										for(j=0;j<10;j++)
										{
											if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&
											   a!=h&&a!=i&&a!=j&&b!=c&&b!=d&&b!=e&&
											   b!=f&&b!=g&&b!=h&&b!=i&&b!=j&&c!=d&&
											   c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&c!=j&&
											   d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&d!=j&&
											   e!=f&&e!=g&&e!=h&&e!=i&&e!=j&&f!=g&&
											   f!=h&&f!=i&&f!=j&&g!=h&&g!=i&&g!=j&&
											   h!=i&&h!=j&&i!=j&&(a!=(b-1))&&(a!=(b+1))&&
											   (a!=(f+1))&&(a!=(f-1))&&(a!=(g+1))&&(a!=(g-1))&&
											   (a!=(e+1))&&(a!=(e-1))&&(b!=(c+1))&&(b!=(c-1))&&
											   (b!=(e+1))&&(b!=(e-1))&&(b!=(f+1))&&(b!=(f-1))&&
											   (b!=(d+1))&&(b!=(d-1))&&(c!=(d+1))&&(c!=(d-1))&&
											   (c!=(e+1))&&(c!=(e-1))&&(d!=(e+1))&&(d!=(e-1))&&
											   (d!=(j+1))&&(d!=(j-1))&&(e!=(f+1))&&(e!=(f-1))&&
											   (e!=(j+1))&&(e!=(j-1))&&(e!=(i+1))&&(e!=(i-1))&&
											   (f!=(g+1))&&(f!=(g-1))&&(f!=(i+1))&&(f!=(i-1))&&
											   (f!=(h+1))&&(f!=(h-1))&&(f!=(j+1))&&(f!=(j-1))&&
											   (g!=(h+1))&&(g!=(h-1))&&(g!=(i+1))&&(g!=(i-1))&&
											   (h!=(i+1))&&(h!=(i-1))&&(i!=(j+1))&&(i!=(j-1)))
											   {
											   	sum++;
											   }
											    
										}
									}
								}
							}
						}
					}
				}
			}
		} 
	}
	printf("%d",sum);
 } 



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值