ホームページ > 記事 > ウェブフロントエンド > JS はチェスボード カバレッジを実装します
JS はチェスボード カバレッジを実装します
- php中世界最好的语言オリジナル
- 2018-04-18 16:48:132017ブラウズ
今回は、JS でチェスボード カバレッジを実装するための notes について説明します。実際のケースを見てみましょう。
以前、チェスボードカバレッジというアルゴリズムの課題をやったことがあって、本来はC言語で書く必要があったのですが、C言語が中途半端なので(笑)、ネット上にあるC言語の書き方をJavaScriptに変更しただけです。書き方とそのカバレッジ効果を発揮します
<!DOCTYPE html>
<html>
<head><meta http-equiv="Content-Type"content="text/html; charset=utf-8"/>
<title>算法作业2</title>
<style type="text/css">
#num{}
#chess{
margin-top:20px;
}
</style>
</head>
<body>
<p id="num">
<p>设置棋盘大小：
<input type="text"name="Num"size="4"/>
</p>
<p>请输入特殊方格的位置：</p>
<p>
x:<input type="text"name="X"size="25"/><br />
y:<input type="text"name="Y"size="25"/>
</p>
<p>
<input type="button"value="设置棋盘参数"/>
<input type="button"value="生成棋盘"/>
</p>
</p>
<p id="chess">
</p>
</body>
</html>
<script type="text/javascript">
window.onload=function()
{//棋盘设置
varchess=document.getElementById('chess');
varinput=document.getElementsByTagName('input')[3];
input.onclick=function()
{
varN=document.getElementsByTagName('input')[0].value;
vartable=document.createElement('table');
chess.appendChild(table);
table.style.border='2px solid';
table.style.borderCollapse='collapse';
for(vari=0;i<N;i++)
{
vartr=document.createElement('tr');
table.appendChild(tr);
tr.style.height ="20px";
tr.style.border='1px solid #ccc';
for(varj=0;j<N;j++)
{
vartd=document.createElement('td');
tr.appendChild(td);
td.style.width ="20px";
td.style.border='1px solid #ccc';
}
}
}
varOut=document.getElementsByTagName('input')[4];
varMatrix =newArray();
for(vari=0;i<100; i++)
{//初始化棋盘矩阵
Matrix[i] =newArray();
for(varj=0;j<100;j++)
{
Matrix[i][j]=0;
}
}
Out.onclick=function()
{//棋盘生成
varr,c;
varX=document.getElementsByTagName('input')[1].value;
varY=document.getElementsByTagName('input')[2].value;
varN=document.getElementsByTagName('input')[0].value;
chessBoard(0,0,X-1,Y-1,N);
for(r = 0; r < N; r++)
{
for(c = 0; c < N; c++)
{
varq=Matrix[r][c];
vartable=document.getElementsByTagName('table')[0];
table.rows[r].cells[c].style.background='rgb('+13*q%256+','+43*q%256+','+73*q%256+')';
}
}
}
varnCount = 0;
functionchessBoard(tr,tc,dr,dc,size)
{
vars,t;
if(size == 1)return;
s =size/2;
t = ++nCount ;
if(dr < tr + s && dc < tc +s)
chessBoard(tr,tc,dr,dc,s);
else
{
Matrix[tr+s-1][tc+s-1] = t;
chessBoard(tr,tc,tr+s-1,tc+s-1,s);
}
if(dr < tr + s && dc >= tc + s )
chessBoard(tr,tc+s,dr,dc,s);
else
{
Matrix[tr+s-1][tc+s] = t;
chessBoard(tr,tc+s,tr+s-1,tc+s,s);
}
if(dr >= tr + s && dc < tc + s)
chessBoard(tr+s,tc,dr,dc,s);
else
{
Matrix[tr+s][tc+s-1] = t;
chessBoard(tr+s,tc,tr+s,tc+s-1,s);
}
if(dr >= tr + s && dc >= tc + s)
chessBoard(tr+s,tc+s,dr,dc,s);
else
{
Matrix[tr+s][tc+s] = t;
chessBoard(tr+s,tc+s,tr+s,tc+s,s);
}
}
}
</script>
教科書のチェス盤カバレッジのC言語コードを参考に、JavaScriptで使えるようにするためには、二次元配列Matrix[][]以降の配列全体のデータを記述します。計算が得られれば、アイデアが生まれます。フォームに入力されたデータはボタンをクリックした後に取得されるため、要素ノードを取得するコードを onclick に配置する必要があることに注意してください。
この記事の事例を読んだ後は、この方法を習得したと思います。さらに興味深い情報については、php 中国語 Web サイトの他の関連記事に注目してください。
推奨読書:
リダイレクトと 404 関数を実装するための js での寄生結合継承の使用の詳細な説明
以上がJS はチェスボード カバレッジを実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。