庞大资源库的计算机教程网站!
设为首页
加入收藏
总编信箱
投稿或申请专栏请先 [登 陆]
首页 操作系统 程序设计 图形图像 媒体动画 机械电子 WEB开发 数 据 库 办公系列 路由技术 网络原理 网络应用
认证考试 安全技术
首页>程序设计>C语言>算法与数据结构>正文
资料搜索
Google搜索
Google
返回上级列表

推荐文章

快速保存网页中所有图片的方法
Windows中让光驱巧妙“隐身”技
防范非法用户入侵Win 2000/XP系
两款比较典型的ASP木马防范方法
有关表格边框的css语法整理
Windows XP中可以被禁用的服务
SQL Server导出导入数据方法
Javascript所有对象的属性的获
网页(HTML)中的特殊字符
与篮球共舞,尽显模式本色
QQ病毒的手工清除方法
Photoshop为极品美女打造性感睫
天衣无缝:IIS与PHP水火也相容
SQL Server存储过程编写和优化

俄罗斯方块程序的另类算法

 作者:武冬生    日期:2005-8-4 14:02:49
字号选择〖 〗/ 双击滚屏 单击停止   

  网上关于 俄罗斯方块的算法很所,但是我觉得,他们的算法不容易理解,但是我的算法,比较简单,容易理解,就是计算量大点,但是今天的计算机硬件高速发展,这都已经不是关键问题了!!

 

int shape[7][4][18]={
 {
 {0,1,0,0,  1,1,1,0,  0,0,0,0,  0,0,0,0,  3,2},
 {1,0,0,0,  1,1,0,0,  1,0,0,0,  0,0,0,0,  2,3},
 {1,1,1,0,  0,1,0,0,  0,0,0,0,  0,0,0,0,  3,2},
 {0,1,0,0,  1,1,0,0,  0,1,0,0,  0,0,0,0,  2,3}
 },
 
 {
 {1,1,0,0,  0,1,0,0,  0,1,0,0,  0,0,0,0,  2,3},
 {0,0,1,0,  1,1,1,0,  0,0,0,0,  0,0,0,0,  3,2},
 {1,0,0,0,  1,0,0,0,  1,1,0,0,  0,0,0,0,  2,3},
 {1,1,1,0,  1,0,0,0,  0,0,0,0,  0,0,0,0,  3,2}
 },

 {
 {1,1,0,0,  1,0,0,0,  1,0,0,0,  0,0,0,0,  2,3},
 {1,1,1,0,  0,0,1,0,  0,0,0,0,  0,0,0,0,  3,2},
 {0,1,0,0,  0,1,0,0,  1,1,0,0,  0,0,0,0,  2,3},
 {1,0,0,0,  1,1,1,0,  0,0,0,0,  0,0,0,0,  3,2}
 },

 {
 {1,1,0,0,  1,1,0,0,  0,0,0,0,  0,0,0,0,  2,2},
 {1,1,0,0,  1,1,0,0,  0,0,0,0,  0,0,0,0,  2,2},
 {1,1,0,0,  1,1,0,0,  0,0,0,0,  0,0,0,0,  2,2},
 {1,1,0,0,  1,1,0,0,  0,0,0,0,  0,0,0,0,  2,2}
 },

 {
 {1,1,1,1,  0,0,0,0,  0,0,0,0,  0,0,0,0,  4,1},
 {1,0,0,0,  1,0,0,0,  1,0,0,0,  1,0,0,0,  1,4},
 {1,1,1,1,  0,0,0,0,  0,0,0,0,  0,0,0,0,  4,1},
 {1,0,0,0,  1,0,0,0,  1,0,0,0,  1,0,0,0,  1,4}
 },

 {
 {1,0,0,0,  1,1,0,0,  0,1,0,0,  0,0,0,0,  2,3},
 {0,1,1,0,  1,1,0,0,  0,0,0,0,  0,0,0,0,  3,2},
 {1,0,0,0,  1,1,0,0,  0,1,0,0,  0,0,0,0,  2,3},
 {0,1,1,0,  1,1,0,0,  0,0,0,0,  0,0,0,0,  3,2}
 },

 {
 {0,1,0,0,  1,1,0,0,  1,0,0,0,  0,0,0,0,  2,3},
 {1,1,0,0,  0,1,1,0,  0,0,0,0,  0,0,0,0,  3,2},
 {0,1,0,0,  1,1,0,0,  1,0,0,0,  0,0,0,0,  2,3},
 {1,1,0,0,  0,1,1,0,  0,0,0,0,  0,0,0,0,  3,2}
 }
 };

这是俄罗斯方块的关键矩阵。

其中,第一维的18,前 16 个整数表示 4*4 的方块的形状,后两个变量,表示该形状所占的宽度和高度,以免方块出界了。

第二维中的 4 表示方块的 4 个方向的旋转。

第三维中的 7 表示方块的 7 中基本形状。

所有情况的方块写到一数组里,作为一常量,以备调用。

例如:

for(i=0;i<4;i++)
  grid[height][i+colum]+=shape[shp][loop][i];
 for(i=4;i<8;i++)
  grid[height+1][i+colum-4]+=shape[shp][loop][i];
 for(i=8;i<12;i++)
  grid[height+2][i+colum-8]+=shape[shp][loop][i];
 for(i=12;i<16;i++)
  grid[height+3][i+colum-12]+=shape[shp][loop][i];

其中,grid[][],就是整个画面的情况,用 0 和 1 表示,1表示有格子,0表示没有格子,上述的程序段表示,在第 height 行 colum 列显示 shape 形状的方块。

方块的变形就是改变第一维的值了,方块的旋转就是改变第而维的值了。

至于其他的,什么消去 ,随机产生方块啊,之类的问题,读者自己琢磨吧!!


点这里下载
上一篇:不要看代码冗长,我们只抓算法    下一篇:高斯列主无消去法解线性方程组  
[发送给好友]  [关闭窗口]  [返回顶部]   转载请注明来源:www.it00.com   
特别声明: 本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作者。文章版权归文章原始作者所有。对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转载的文章有版权问题请联系编辑人员,我们尽快予以更正。
责任编辑: 原点 投稿作者: 武冬生
信息来源: 网络 录入时间: 2005-8-4 14:02:49
关于我们 - 广告服务 - 版权申明 - 网站地图 - 联系方式 - 总编信箱 - 会员投稿