如下的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);
}