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

今回は、JS でチェスボード カバレッジを実装するための notes について説明します。実際のケースを見てみましょう。

以前、チェスボードカバレッジというアルゴリズムの課題をやったことがあって、本来はC言語で書く必要があったのですが、C言語が中途半端なので(笑)、ネット上にあるC言語の書き方をJavaScriptに変更しただけです。書き方とそのカバレッジ効果を発揮します

nbsp;html>

<meta>
<title>算法作业2</title>
<style>
  #num{}
  #chess{
    margin-top:20px;
    }
</style>


  <p>
    </p><p>设置棋盘大小：
      <input>
    </p>
    <p>请输入特殊方格的位置：</p>
    <p>
    x:<input><br>
    y:<input>
    </p>
    <p>
      <input>
      <input>
    </p>
  
  <p>
  </p>


<script>
  window.onload=function()
  {//棋盘设置
    varchess=document.getElementById(&#39;chess&#39;);
    varinput=document.getElementsByTagName(&#39;input&#39;)[3];
    input.onclick=function()
    {
      varN=document.getElementsByTagName(&#39;input&#39;)[0].value;
      vartable=document.createElement(&#39;table&#39;);
      chess.appendChild(table);
      table.style.border=&#39;2px solid&#39;;
        table.style.borderCollapse=&#39;collapse&#39;;
      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 サイトの他の関連記事を参照してください。