a天堂国产 I 久久图片 I 91精品高清 I 亚洲人人玩人人添人人 I 婷婷伊人五月色噜噜精品一区 I 亚洲第一页夜 I 91日韩精品视频 I 无码人妻在线一区二区三区免费 I www.五月婷婷.com I 国产精品久久久久亚洲影视 I 91久久精品一二三 I 国产ts一区 I 91精品乱码久久蜜桃 I 成人免费观看高清 I 久久久久久国产精品免费无码 I 久久免费少妇高潮99精品 I 国产探花在线免费观看 I 亚洲精品少妇 I 亚洲综合成人亚洲 I 欧美区一区二区 I 手机福利视频 I 亚洲欧美综合另类自拍 I 久久精品视频免费播放 I 亚洲精品久久 I av免费在线免费观看 I 亚洲热综合 I 中文字幕无码专区人妻制服 I 午夜免费一区二区 I 在线亚洲精品国产一区麻豆 I 久久精品免费在线观看 I 全国最大成人网 I 亚洲欧美经典视频 I 手机av在线看 I 偷拍视频一区二区三区 I 吃奶摸下激烈视频学生软件

以文本方式查看主題

-  曙海教育集團論壇  (http://www.022-oo.cn/bbs/index.asp)
--  JAVA語言開發  (http://www.022-oo.cn/bbs/list.asp?boardid=64)
----  有高手能把JAVA語言的Triomino問題改寫成C語言嗎?  (http://www.022-oo.cn/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));
}
}