1 、求解一个极小满覆盖。
2、最好能画出棋盘的图形形式，并在其上动态的演视试探过程。
3、程序能方便移植到其他规格棋盘上。

2个回答

#include
#include
/*get_attact( )
void chess::get_attact() //计算每个位置被马吃掉的次数
{ for(int i=0;i { for(int j=0;j { if(i-1>=0&&j-2>=0) {attact[i-1][j-2]++;}
if(i-1>=0&&j+2 if(i-2>=0&&j-1>=0) {attact[i-2][j-1]++;}
if(i-2>=0&&j+1 if(i+1=0) {attact[i+1][j-2]++;}
if(i+1 if(i+2=0) {attact[i+2][j-1]++;}
if(i+2 } } }
get_horse(chess c)
void chess::get_horse(chess c) // 计算极小满覆盖
{ int max=attact[0][0];
int max_i=0,max_j=0;
for(int i=0;i { for (int j=0;j { if(attact[i][j]>max)
{ max=attact[i][j];
max_i=i;
max_j=j;
} } }
if(attact[max_i][max_j]>=0)
{ cover[max_i][max_j]='*';
attact[max_i][max_j]=-1;
cout< cout if(max_i-1>=0 && max_j-2>=0 )
{ attact[max_i-1][max_j-2] =-1;
int i = max_i-1;
int j = max_j-2;
c.to_attact(i,j);}
if(max_i-2>=0 && max_j-1>=0)
{ attact[max_i-2][max_j-1] =-1;
int i=max_i-2;
int j=max_j-1;
c.to_attact(i,j);}
if(max_i+1= 0)
{ attact[max_i+1][max_j-2] =-1;
int i=max_i+1;
int j=max_j-2;
c.to_attact(i,j);}
if(max_i+2=0)
{ attact[max_i+2][max_j-1] =-1;
int i=max_i+2;
int j=max_j-1;
c.to_attact(i,j);}
if(max_i-1>=0 && max_j+2 { attact[max_i-1][max_j+2] =-1;
int i=max_i-1;
int j=max_j+2;
c.to_attact(i,j);}
if(max_i-2>=0 && max_j+1 { attact[max_i-2][max_j+1]=-1;
int i=max_i-2;
int j=max_j+1;
c.to_attact(i,j);
}
if(max_i+1 { attact[max_i+1][max_j+2] =-1;
int i=max_i+1;
int j=max_j+2;
c.to_attact(i,j);}
if(max_i+2 { attact[max_i+2][max_j+1] =-1;
int i=max_i+2;
int j=max_j+1;
c.to_attact(i,j);}
cout cout for(int i2=0;i2 {for(int j2=0;j2 { cout cout cout cout for(int i3=0;i3 {for(int j3=0;j3 { cout cout }system("pause");}
to_attact(int a,int b)
void chess::to_attact(int a,int b)
{if(a-1>=0&&b-2>=0&&attact[a-1][b-2]!=-1&&attact[a-1][b-2]!=0)
{ attact[a-1][b-2]--;}
if(a-2>=0&&b-1>=0&&attact[a-2][b-1]!=-1 && attact[a-2][b-1]!=0)
{ attact[a-2][b-1]--;}
if(a+1=0 && attact[a+1][b-2]!=-1 && attact[a+1][b-2]!=0)
{ attact[a+1][b-2]--;}
if(a+2=0&&attact[a+2][b-1]!=-1&& attact[a+2][b-1]!=0)
{ attact[a+2][b-1]--;}
if(a-1>=0&&b+2 {attact[a-1][b+2]--;}
if(a-2>=0&&b+1 {attact[a-2][b+1]--;}
if(a+1 { attact[a+1][b+2]--;}
if(a+2 { attact[a+2][b+1]--;} }
1.2.4 get_mincover(chess c)
void chess::get_mincover(chess c)
{ int max_attact = 0;
while(max_attact !=-1)
{ c.get_horse(c); //循环计算最小覆盖；
max_attact =-1.5;//中间变量;判断是否已完成最小覆盖的计算；
for(int i=0;i { for(int j=0;j { if(attact[i][j]>=max_attact)
{

max_attact=attact[i][j];

}

} }
} }
/
void main()
{
int M,N,k=0;
int i,j;
printf("请输入棋盘的行数M,列数N:");
scanf("%d,%d",&M,&N);
printf("棋盘的布局是：\n");
printf("________________________________________\n");
for(i=0;i<M;i++)
{

for(j=0;j<N;j++)
{
printf(" ");
printf("%d",k);
if(k<10)
printf(" ");
printf("|"); // 0
k++;
}
printf("\n");
printf("________________________________________\n");
}
}
/

chess c;
c.get_attact( );
for(int p=0;p<M;p++)
{ for(int q=0;q<N;q++)
{ cout<<attact[p][q]<<" ";}
cout<<endl; }
c.get_mincover(c);
cout<<endl;}
*/

chess c；
c.get_attact();
c.to_attact(i,j);
get_horse(chess c)

get_mincover(chess c)
void chess::get_mincover(chess c)

《MySQL 性能优化》之理解 MySQL 体系结构

Python+OpenCV实时图像处理

2020年一线城市程序员工资大调查

python爬取百部电影数据，我分析出了一个残酷的真相
2019年就这么匆匆过去了，就在前几天国家电影局发布了2019年中国电影市场数据，数据显示去年总票房为642.66亿元，同比增长5.4%；国产电影总票房411.75亿元，同比增长8.65%，市场占比 64.07%；城市院线观影人次17.27亿，同比增长0.64%。 看上去似乎是一片大好对不对？不过作为一名严谨求实的数据分析师，我从官方数据中看出了一点端倪：国产票房增幅都已经高达8.65%了，为什...

Windows可谓是大多数人的生产力工具，集娱乐办公于一体，虽然在程序员这个群体中都说苹果是信仰，但是大部分不都是从Windows过来的，而且现在依然有很多的程序员用Windows。 所以，今天我就把我私藏的Windows必装的软件分享给大家，如果有一个你没有用过甚至没有听过，那你就赚了????，这可都是提升你幸福感的高效率生产力工具哦！ 走起！???? NO、1 ScreenToGif 屏幕，摄像头和白板...

C语言荣获2019年度最佳编程语言

AI 没让人类失业，搞 AI 的人先失业了

2020年，冯唐49岁：我给20、30岁IT职场年轻人的建议

B站是个宝，谁用谁知道???? 作为一名大学生，你必须掌握的一项能力就是自学能力，很多看起来很牛X的人，你可以了解下，人家私底下一定是花大量的时间自学的，你可能会说，我也想学习啊，可是嘞，该学习啥嘞，不怕告诉你，互联网时代，最不缺的就是学习资源，最宝贵的是啥？ 你可能会说是时间，不，不是时间，而是你的注意力，懂了吧！ 那么，你说学习资源多，我咋不知道，那今天我就告诉你一个你必须知道的学习的地方，人称...

【蘑菇街技术部年会】程序员与女神共舞，鼻血再次没止住。（文末内推）

Java校招入职华为，半年后我跑路了

​两年前不知如何编写代码的我，现在是一名人工智能工程师

loonggg读完需要5分钟速读仅需 2 分钟大家好，我是你们的校长。我知道大家在家里都憋坏了，大家可能相对于封闭在家里“坐月子”，更希望能够早日上班。今天我带着大家换个思路来聊一个问题...

&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;meta name="viewport" content="width=device-width, initial-scale=1.0"&gt; &lt;meta http-equiv="X...
Spring框架|JdbcTemplate介绍

B 站上有哪些很好的学习资源?

24岁的程序员，还在未来迷茫，不知道能不能买得起房子

Java培训四个月能学会吗