- 5
- 0
- 约1.28万字
- 约 11页
- 2016-10-04 发布于湖北
- 举报
在4×4的棋盘上安置4个皇后,要求任意两个皇后不在同一行、不在同一列、不在同一对角线上,输出所有的方案。
for i1=1:4 %i1.。表示皇后的位置
for i2=1:4
for i3=1:4
for i4=1:4
hh=zeros(4,4);%用于模拟棋盘
hh(1,i1)=1; % 1表示此处有皇后 由于分列,所以不再同一列
hh(2,i2)=1;
hh(3,i3)=1;
hh(4,i4)=1;
if i1==i2 || i1==i3 || i1==i4 || i2==i3 || i2==i4 || i3==i4 % 判断是否在同一行
continue;
end
if abs(i1-i2)==1 || abs(i1-i3)==2 || abs(i1-i4)==3 || abs(i2-i3)==1 || abs(i2-i4)==2 ...
|| abs(i3-i4)==1 % 判断是否在一条对角线上
原创力文档

文档评论(0)