国产九九热视频-国产九九精品视频-国产精自产拍久久久久久蜜-国产精自产拍久久久久久-国产精在线-国产精亚洲视频

以文本方式查看主題

-  曙海教育集團論壇  (http://www.hkzrsy.com/bbs/index.asp)
--  JAVA語言開發  (http://www.hkzrsy.com/bbs/list.asp?boardid=64)
----  有高手能把JAVA語言的Triomino問題改寫成C語言嗎?  (http://www.hkzrsy.com/bbs/dispbbs.asp?boardid=64&id=2454)

--  作者:wangxinxin
--  發布時間:2010-12-11 9:27:09
--  有高手能把JAVA語言的Triomino問題改寫成C語言嗎?
這是網上搜的java程序-   -!
  Triomino問題,即用一個L形的瓦片(有三個小正方形組成)覆蓋一個缺少了一個方塊(可以是棋盤上的   任何位置)的2^n   X   2^n棋盤  
Triomino問題的動態演示程序。
源代碼:
用分治法解triomino問題
  public   void   trio(int   x,   int   y,   int   cStart,   int   cEnd,   int   rStart,   int   rEnd)
  {
    if(cEnd   -   cStart   >   1)
    {
      if(x> =cStart   &&   x <=(cEnd+cStart)/2   &&   y> =rStart   &&   y <=(rEnd+rStart)/2)
      {
        trio(x,   y,   cStart,   (cEnd+cStart)/2,   rStart,     (rEnd+rStart)/2);
        trio((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   (cEnd+cStart)/2+1,   cEnd,  
          rStart,     (rEnd+rStart)/2);
        trio((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   (cEnd+cStart)/2+1,   cEnd,  
          (rEnd+rStart)/2+1,     rEnd);
        trio((cEnd+cStart)/2,   (rEnd+rStart)/2+1,   cStart,   (cEnd+cStart)/2,  
          (rEnd+rStart)/2+1,     rEnd);
        /*fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   Color.black);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   Color.black);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2+1,   Color.black);*/
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2]   =   3;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2+1]   =   3;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2+1]   =   3;
        pause();
        repaint();}
      if(x <=cEnd   &&   x> (cEnd+cStart)/2   &&   y> =rStart   &&   y <=(rEnd+rStart)/2)
      {
        trio(x,   y,   (cEnd+cStart)/2+1,   cEnd,   rStart,     (rEnd+rStart)/2);
        trio((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   (cEnd+cStart)/2+1,   cEnd,  
          (rEnd+rStart)/2+1,     rEnd);
        trio((cEnd+cStart)/2,   (rEnd+rStart)/2+1,   cStart,   (cEnd+cStart)/2,  
          (rEnd+rStart)/2+1,     rEnd);
        trio((cEnd+cStart)/2,   (rEnd+rStart)/2,   cStart,   (cEnd+cStart)/2,  
          rStart,     (rEnd+rStart)/2);
       
        /*fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   Color.black);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2+1,Color.black);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2,   Color.black);*/
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2+1]   =   3;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2+1]   =   3;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2]   =   3;
        pause();
        repaint();   }
      if(x <=cEnd   &&   x> (cEnd+cStart)/2   &&   y <=rEnd   &&   y> (rEnd+rStart)/2)
      {
        trio(x,   y,   (cEnd+cStart)/2+1,   cEnd,   (rEnd+rStart)/2+1,   rEnd);
        trio((cEnd+cStart)/2,   (rEnd+rStart)/2+1,   cStart,   (cEnd+cStart)/2,  
          (rEnd+rStart)/2+1,     rEnd);
        trio((cEnd+cStart)/2,   (rEnd+rStart)/2,   cStart,   (cEnd+cStart)/2,  
          rStart,     (rEnd+rStart)/2);
        trio((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   (cEnd+cStart)/2+1,   cEnd,  
          rStart,     (rEnd+rStart)/2);

        /*fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2+1,   Color.black);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2,   Color.black);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   Color.black);*/
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2+1]   =   3;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2]   =   3;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2]   =   3;
        pause();
        repaint();   }
      if(x> =cStart   &&   x <=(cEnd+cStart)/2   &&   y <=rEnd   &&   y> (rEnd+rStart)/2)
      {
        trio(x,   y,   cStart,   (cEnd+cStart)/2,   (rEnd+rStart)/2+1,   rEnd);
        trio((cEnd+cStart)/2,   (rEnd+rStart)/2,   cStart,   (cEnd+cStart)/2,  
          rStart,     (rEnd+rStart)/2);
        trio((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   (cEnd+cStart)/2+1,   cEnd,  
          rStart,     (rEnd+rStart)/2);
        trio((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   (cEnd+cStart)/2+1,   cEnd,  
          (rEnd+rStart)/2+1,     rEnd);
          /*fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2,   Color.black);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   Color.black);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   Color.black);*/
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2]   =   3;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2]   =   3;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2+1]   =   3;
        pause();
        repaint();   }}
    else
    {
      if(x> =cStart   &&   x <=(cEnd+cStart)/2   &&   y> =rStart   &&   y <=(rEnd+rStart)/2)
      {
        /*fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   Color.red);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   Color.red);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2+1,   Color.red);*/
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2]   =   1;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2+1]   =   1;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2+1]   =   1;
        pause();
        repaint();}
      if(x <=cEnd   &&   x> (cEnd+cStart)/2   &&   y> =rStart   &&   y <=(rEnd+rStart)/2)
      {
        /*fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   Color.green);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2+1,Color.green);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2,   Color.green);*/
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2+1]   =   2;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2+1]   =   2;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2]   =   2;
        pause();
        repaint();}
      if(x <=cEnd   &&   x> (cEnd+cStart)/2   &&   y <=rEnd   &&   y> (rEnd+rStart)/2)
      {
        /*fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2+1,   Color.red);
        fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2,   Color.red);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   Color.red);*/
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2+1]   =   1;
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2]   =   1;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2]   =   1;
        pause();
        repaint();   }  
      if(x> =cStart   &&   x <=(cEnd+cStart)/2   &&   y <=rEnd   &&   y> (rEnd+rStart)/2)
      {
        /*fillRect((cEnd+cStart)/2,   (rEnd+rStart)/2,   Color.green);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2,   Color.green);
        fillRect((cEnd+cStart)/2+1,   (rEnd+rStart)/2+1,   Color.green);*/
        chessBoard[(cEnd+cStart)/2][(rEnd+rStart)/2]   =   2;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2]   =   2;
        chessBoard[(cEnd+cStart)/2+1][(rEnd+rStart)/2+1]   =   2;
        pause();
        repaint();
        }}}    
  public   void   run()
  {   trio(x,   y,   1,   8,   1,   8);}
  public   void   pause()
  {try  
    {   Thread.sleep(1000);
    }   catch   (InterruptedException   e){}}
  public   void   fillRect(int   x,   int   y,   Color   color)
  {   Graphics2D   g2D   =   (Graphics2D)getGraphics();
    g2D.setPaint(color);
    g2D.fill(new   Rectangle2D.Float(10.0f+18*x,   40.0f+18*y,   15.0f,   15.0f));
  }      
}

主站蜘蛛池模板: 东海县| 安化县| 大洼县| 桐城市| 教育| 札达县| 班玛县| 黔西县| 类乌齐县| 东明县| 鲜城| 河北省| 竹山县| 凤翔县| 苍溪县| 建昌县| 南平市| 丹东市| 尼勒克县| 辉南县| 临夏市| 綦江县| 达州市| 金溪县| 上犹县| 鞍山市| 吴川市| 阿拉善左旗| 云安县| 高尔夫| 宝坻区| 无锡市| 湘乡市| 栾川县| 墨脱县| 桑日县| 财经| 米脂县| 邵阳县| 闸北区| 永和县|