经典八皇后算法

using System;
using System.Data;
using System.Configuration;
using System.Collections;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;

public partial class Default2 : System.Web.UI.Page
{
const int QUEENS = 8;
int[] QuSite = new int[QUEENS];
protected void Page_Load(object sender, EventArgs e)
{

}
protected void Button1_Click(object sender, EventArgs e)
{
Queen(0);
}
private void Queen(int n)
{
int row;
if (n == QUEENS)
{
OutputResult();
//return;
}
else
{
for ( row = 1; row <= QUEENS; row++)
{
QuSite[n] = row;
if (CanPut(n))
{
Queen(n + 1);
}
}

}

}
private bool CanPut(int n)
{
int bn;
for (bn = 0; bn < n; bn++)
{
if (QuSite[n] == QuSite[bn])
{
return false;
}
if (Math.Abs(n - bn) == Math.Abs(QuSite[bn] - QuSite[n]))
{
return false;
}

}
return true;
}
private void OutputResult()
{
Response.Write("<br><br>");
Response.Write("<table style='width: 480px; height: 389px' border='3'>");
int[] dataQueen=new int[8];
for(int j=0;j<QUEENS;j++)
{
dataQueen[QuSite[j]-1]=j;
}
for (int i = 0; i < QUEENS; i++)
{

Response.Write("<tr>");
for(int h=0;h<dataQueen[i];h++)
{
Response.Write("<td style='width: 98px; height: 21px'></td>");
}
Response.Write("<td style='width: 100px; height: 21px'><Image src='images.jpg' width='100' height='100'/></td>");
for (int k =dataQueen[i] + 1; k < QUEENS; k++)
{
Response.Write("<td style='width: 98px; height: 21px'></td>");
}


}
Response.Write("</table>");
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值