집 > 기사 > 웹 프론트엔드 > JS는 체스판 적용 범위를 구현합니다.

JS는 체스판 적용 범위를 구현합니다.

php中世界最好的语言원래의: 2018-04-18 16:48:132017검색

이번에는 체스판 Coverage 구현을 위한 JS를 소개하겠습니다. JS가 Chessboard Coverage를 구현하기 위한 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 언어 코드를 교과서에서 참고했는데, 이를 자바스크립트에서 사용할 수 있도록 하기 위해서는 획기적인 것이 2차원 배열Matrix[][]입니다. 계산을 얻을 수 있으면 아이디어가 나올 것입니다. 양식에 채워진 데이터는 버튼을 클릭한 후에 얻어지므로 요소 노드를 얻기 위한 코드는 onclick에 배치되어야 합니다.

이 기사의 사례를 읽은 후 방법을 마스터했다고 생각합니다. 더 흥미로운 정보를 보려면 PHP 중국어 웹사이트의 다른 관련 기사를 주목하세요!