黑主灰阎是吸血鬼吗:求助C语言编程题

来源:百度文库 编辑:高校问答 时间:2024/04/19 12:18:46
编一个程序,完成一个N后问题
(N后问题:在NXN格的棋盘上,放置N个后,使它们不能互相攻击)
a(i)表示第i个后放置在棋盘的第i行的第N(i)列上
有效解 : a(1)=2 a(2)=4 a(3)=1 a(4)=3

回溯法
有效解--第一个后末超过中间线
全解

图在这里
哇~!英雄啊! 太谢谢!
题目有一个图....可是我不知道怎么发上来啊~!

编一个程序,完成一个N后问题
N后问题(国际象棋)->8*8格:
在n*n格的棋盘上,放置n个后,使它们不能互相攻击
矛盾上交法(回溯法) 第n个后如果放不好,找下一个第n-1个后的问题
a(i)表示第i个后放置在棋盘的第i行的第a(i)列上
有效解 :
a<1>=2 a<2>=4 a<3>=1 a<4>=3

#include <stdio.h>

int N;
int *blow;
int **a;
int fun(int r,int l)
{
int i,j;
for (i=0;i<N;i++)
if (a[i][l]==1 || a[r][i]==1) return 0;
for (i=r,j=l;i>=0 && j>=0;i--,j--)
if (a[i][j]==1) return 0;
for (i=r,j=l;i<N && j<N;i++,j++)
if (a[i][j]==1) return 0;
for (i=r,j=l;i>=0 && j<N;i--,j++)
if (a[i][j]==1) return 0;
for (i=r,j=l;i<N && j>=0;i++,j--)
if (a[i][j]==1) return 0;
return 1;
}

int main()
{
int i,j;
int row=0,low=0;/*行,列*/
printf("Enter the N:\n");
scanf("%d",&N);
/*C语言动态申请问题*/
blow=(int *)malloc(N*sizeof(int));
*a=(int **)malloc(N*sizeof(int *));
for (i=0;i<N;i++)
a[i]=(int *)malloc(N*sizeof(int));
/*C语言动态申请问题*/

for (i=0;i<N;i++)
for (j=0;j<N;j++)
a[i][j]=0;
while(1)
{
if (fun(row,low))
{
a[row][low]=1;
blow[row]=low;
row++;
low=0;
}
else
low++;
if (row>=N) break;
while (low>=N)
{
row--;
low=blow[row];
a[row][low]=0;
low++;
}
}
for (i=0;i<N;i++)
{
for (j=0;j<N;j++)
{
if (a[i][j]) printf("Q");
else
printf("o");
}
printf("\n");
}
getch();
}

1. 设有如下定义:

int (*ptr)*();

则以下叙述中正确的是

A)ptr是指向一维组数的指针变量

B)ptr是指向int型数据的指针变量

C)ptr是指向函数的指针,该函数返回一个int型数据

D)ptr是一个函数名,该函数的返回值是指向int型数据的指针
2. 语句printf("a\bre\'hi\'y\\\bou\n");的输出结果是
A) a\bre\'hi\'y\\\bou B) a\bre\'hi\'y\bou
C) re'hi'you D) abre'hi'y\bou
(说明:'\b'是退格符)
3. 两次运行下面的程序,如果从键盘上分别输入6和4,则输出结果是
main( )
{ int x;
scanf("%d",&x);
if(x + + >5) printf("%d",x);
else printf("%d\n",x - -); }
A) 7和5 B) 6和3 C) 7和4 D) 6和4
4. 下列可作为C语言赋值语句的是

A)x=3,y=5 B)a=b=6 C)i--; D)y=int(x);
5. 以下程序的输出结果是
A) 5 2 B) 5 1 C) 5 3 D) 9 7
main( )
{ int i,x[3][3]={9,8,7,6,5,4,3,2,1},*p=&x[1][1];
for(i=0;i<4;i+=2)printf("%d ",p[i]);
}

好了,先给你5个题吧
如果你想要的话可以加我qq554832014问我要

不懂国际象棋,不然还能帮帮你