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


曙海教育集團論壇開發語言培訓專區JAVA語言開發 → 有高手能把JAVA語言的Triomino問題改寫成C語言嗎?


  共有8083人關注過本帖樹形打印

主題:有高手能把JAVA語言的Triomino問題改寫成C語言嗎?

美女呀,離線,留言給我吧!
wangxinxin
  1樓 個性首頁 | 博客 | 信息 | 搜索 | 郵箱 | 主頁 | UC


加好友 發短信
等級:青蜂俠 帖子:1393 積分:14038 威望:0 精華:0 注冊:2010-11-12 11:08:23
有高手能把JAVA語言的Triomino問題改寫成C語言嗎?  發帖心情 Post By:2010-12-11 9:27:09

這是網上搜的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));
  }      
}

支持(0中立(0反對(0單帖管理 | 引用 | 回復 回到頂部

返回版面帖子列表

有高手能把JAVA語言的Triomino問題改寫成C語言嗎?








簽名
主站蜘蛛池模板: 吴旗县| 奉贤区| 隆子县| 石楼县| 密山市| 白银市| 仁寿县| 吉安市| 拉孜县| 龙江县| 当涂县| 清河县| 无为县| 准格尔旗| 淮滨县| 广昌县| 沾化县| 灵璧县| 东丰县| 石林| 白沙| 河北区| 楚雄市| 文化| 丹凤县| 阜宁县| 古田县| 曲松县| 应用必备| 乐至县| 石嘴山市| 江陵县| 房产| 额济纳旗| 佳木斯市| 大港区| 丰原市| 关岭| 中超| 海口市| 大名县|