c语言程序设计简单设计,c语言简单程序设计（C语言程序设计哪些编程软件适合初学者？）...

#include typedef long long i64;

i64 s[151][151][51];

int m, n, x, y;

int MASK;

i64 ans;

void dfs(int m, int n, int row, int ld, int rd, int num, int p, int index)

{

if(num == p)

ans++;

else if(index < m)

{

if(num + m - index > p)

dfs(m, n, row, ld << 1, rd >> 1, num, p, index + 1);

int pos = MASK & ~(row | rd | ld);

while(pos != 0)

{

int pp = pos & -pos;

pos = pos - pp;

dfs(m, n, row + pp, (ld + pp) << 1, (rd + pp) >> 1, num + 1, p, index + 1);

}

}

}

i64 solve(int m, int n, int p)

{

if(s[m][n][p] != -1)

return s[m][n][p];

if(p > n)

return 0;

i64 ret = 0;

int i, j;

for(j = 0; j < n; j++)

{

int pos = 1 << (n - 1 - j);

ans = 0;

dfs(m, n, pos, pos << 1, pos >> 1, 1, p, 1);

ret += ans;

}

s[m][n][p] = ret;

return ret;

}

int main()

{

int i, j;

memset(s, -1, sizeof(s));

while(scanf("%d%d%d%d", &m, &n, &x, &y) == 4)

{

if(m < n && n > 31)

{

int t = m;

m = n;

n = t;

}

if(y > n)

y = n;

MASK = (1 << n) - 1;

i64 res = 0;

if(x == 0)

res++, x = 1;

for(i = x; i <= y; i++)

{

for(j = i; j <= m; j++)

res += solve(j, n, i);

}

printf("%lld

", res);

}

return 0;

}

后记:

1. 通过实验发现，当给定m*n(n > m)棋盘的时候，在n < 31的范围以内尽量使n较大，反之将m，n进行交换处理，这样可以充分的利用int范围内的位运算的效果。 其实当用64位的位运算之后，速度反而降下来了。

2. 如果利用一行的对称型，我们只要枚举**个皇后在某行的列的一半就可以了

以上就是6只猫网校小编整理的相关内容，希望能帮助到你！

在线学习和下载地址:谭浩强《C程序设计》(第4版)笔记和课后习题详解

/Ebook/959229.html

看考试动态|找考试大纲|练模拟试题|测历年真题，就上6只猫网校