JS はチェスボードカバレッジを実装します-jsチュートリアル-php.cn

JS はチェスボードカバレッジを実装します

php中世界最好的语言

リリース： 2018-04-18 16:48:13

オリジナル

2113 人が閲覧しました

今回は、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(&#39;tr&#39;);
        table.appendChild(tr);
        tr.style.height ="20px";
        tr.style.border=&#39;1px solid #ccc&#39;;
        for(varj=0;j<N;j++)
        {
          vartd=document.createElement(&#39;td&#39;);
          tr.appendChild(td);
          td.style.width ="20px";
          td.style.border=&#39;1px solid #ccc&#39;;
        }
      } 
    }
    varOut=document.getElementsByTagName(&#39;input&#39;)[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(&#39;input&#39;)[1].value;
      varY=document.getElementsByTagName(&#39;input&#39;)[2].value;
      varN=document.getElementsByTagName(&#39;input&#39;)[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(&#39;table&#39;)[0];
           table.rows[r].cells[c].style.background=&#39;rgb(&#39;+13*q%256+&#39;,&#39;+43*q%256+&#39;,&#39;+73*q%256+&#39;)&#39;;
        }
      }
    }
    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 での寄生結合継承の使用の詳細な説明

react-router4.0

以上がJS はチェスボードカバレッジを実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。