派对

Problem 21: 派对

Time Limit:1 Ms|  Memory Limit:128 MB
Difficulty:2

Description

Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。

Input

第一行输入两个用空格隔开的数N和K，其中1<=N<=10，1<=K<=1 000 000。
第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1 000 000的正整数

Output

输出符合要求的安排总数

Sample Input

4 10
2
16
6
10

Sample Output

2

代码：

#include<stdio.h>
#include<stdlib.h>
 
int count, N, k, vis[11];
long a[11];
 
void dfs(int n, int num)//传的是已经选入桌上的人的个数和前一个入座的人的编号;
{
    int i, j;
    if(n == N)
    {
        if(abs(a[1] - a[num]) <= k)//因为是圆桌所以最后一个要和第一个再比一次;
        {
            count++;
        }
        return;
    }
    else
    {
        for(i = 1; i <= N; i++)
        {
            if(!vis[i] && abs(a[num] - a[i]) <= k)
            {
                vis[i] = 1;
                dfs(n + 1, i);
                vis[i] = 0;
            }
        }
    }
}
 
int main()
{
    int i;
    scanf("%d%d", &N, &k);
    for(i = 1; i <= N; i++)
    {
        scanf("%d", &a[i]);
    }
    vis[1] = 1;
    dfs(1, 1);//固定让第一个人最在第一个;
    printf("%d\n", count);
    return 0;
}