文档章节

单色屏幕上画水平线

一贱书生
 一贱书生
发布于 2016/11/19 10:53
字数 556
阅读 19
收藏 0

/**

 * 功能:有个单色屏幕存储在一个一维字节数组中,使得8个连续像素可以存放在一个字节里。屏幕宽度位w,

 * 且w可以被8整除(即一个字节不会分布在两行上),屏幕高度可由数组长度和屏幕宽度推算得出。

 * 实现方法drawHorizontalLine(byte[] screen,int width,intx1,intx2,inty),绘制从点(x1,y)

 * 到点(x2,y)的水平线。

 */[java] view plain copy

 

  1. <pre name="code" class="java">    /** 
  2.  * 思路:使用screen[byte_pos]=0xff,一次设定一整个字节。起点和终点剩余部分的位,使用掩码设定。 
  3.  * @param screen 
  4.  * @param width 
  5.  * @param x1 
  6.  * @param x2 
  7.  * @param y 
  8.  */  
  9. public static void drawHorizontalLine(byte[] screen,int width,int x1,int x2,int y){  
  10.     int startOffset=x1%8;  
  11.     int firstFullByte=x1/8;  
  12.     if(startOffset!=0)  
  13.         firstFullByte++;  
  14.       
  15.     int endOffset=x2%8;  
  16.     int lastFullByte=x2/8;  
  17.     if(endOffset!=7)  
  18.         lastFullByte--;  
  19.       
  20.     //设定完整的字节  
  21.     for(int i=firstFullByte;i<=lastFullByte;i++){  
  22.         screen[(width/8)*y+i]=(byte)0xFF;  
  23.     }  
  24.       
  25.     //创建用于线条起点和终点的掩码  
  26.     byte startMask=(byte) (1>>startOffset);  
  27.     byte endMask=(byte) ~(1>>(endOffset+1));  
  28.       
  29.     //设定线条的起点和终点  
  30.     if((x1/8)==(x2/8)){  
  31.         byte mask=(byte) (startMask&endMask);  
  32.         screen[(width/8)*y+(x1/8)]|=mask;  
  33.     }else{  
  34.         if(startOffset!=0){  
  35.             int byteNumber=(width/8)*y+firstFullByte-1;  
  36.             screen[byteNumber]|=startMask;  
  37.         }  
  38.         if(endOffset!=0){  
  39.             int byteNumber=(width/8)*y+lastFullByte+1;  
  40.             screen[byteNumber]|=endMask;  
  41.         }  
  42.     }  

 

扩展:


有一个单色屏幕储存在一维数组中,其中数组的每个元素代表连续的8位的像素的值,请实现一个函数,将第x到第y个像素涂上颜色(像素标号从零开始),并尝试尽量使用最快的办法。
给定表示屏幕的数组screen(数组中的每个元素代表连续的8个像素,且从左至右的像素分别对应元素的二进制的从低到高位),以及int x,int y,意义如题意所述,保证输入数据合法。请返回涂色后的新的屏幕数组。
测试样例:
[0,0,0,0,0,0],0,47
返回:[255,255,255,255,255,255]

* \问题分析:
基本上大意就是从第x 到第y位 ,其中的像素全部变为0,如此两种情况 :0-->1, 1-->1 ,所以这时候就很清楚的用 位操作中的 ' | '

 

 

for (int i = x; i <= y;i++)
        {
            int k = i % 8;
            int t = i / 8;
            screen[t] = screen[t] | (1<<k);
        }

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 724
码字总数 600123
作品 0
私信 提问
CSS3 响应式布局 @media

定义和使用 使用 @media 查询,你可以针对不同的媒体类型定义不同的样式。@media 可以针对不同的屏幕尺寸设置不同的样式,特别是如果你需要设置设计响应式的页面,@media 是非常有用的。当你...

WolfX
2016/03/02
30
0
帮助手势识别--HelpGestureRecognizer

HelpGestureRecognizer 提供一个简单方法让用户添加帮助功能到手机应用上,不需要按钮,也不会占用屏幕的空间。HelpGestureRecognizer 是一款帮助手势识别工具,当用户在屏幕上画或者点一个问...

叶秀兰
2014/01/04
291
0
Android SurfaceView

下面就贴上一个小程序代码,主要运用SurfaceView来实现在屏幕上画一个圆,你可以通过按方向键和触摸屏幕来改变圆的位置 代码: Activity SurfaceView MySurfaceView首先继承SurfaceView,然后...

鉴客
2012/03/09
210
0
Android之SurfaceView

下面就贴上一个小程序代码,主要运用SurfaceView来实现在屏幕上画一个圆,你可以通过按方向键和触摸屏幕来改变圆的位置 代码: Activity SurfaceView MySurfaceView首先继承SurfaceView,然后...

晨曦之光
2012/03/01
236
0
CSS3 多媒体查询

CSS2 多媒体类型 规则在 CSS2 中有介绍,针对不同媒体类型可以定制不同的样式规则。 例如:你可以针对不同的媒体类型(包括显示器、便携设备、电视机,等等)设置不同的样式规则。 但是这些多媒...

小菜鸡1
2016/11/14
17
0

没有更多内容

加载失败,请刷新页面

加载更多

rabbitmq学习

使用docker安装rabbit docker run -d --hostname my-rabbit --name rabbit -p 8080:15672 rabbitmq:management--hostname:指定容器主机名称--name:指定容器名称-p:将mq端口号映射到本地...

元谷
23分钟前
1
0
想知道谁是你的最佳用户?基于Redis实现排行榜周期榜与最近N期榜

本文由云+社区发表 前言 业务已基于Redis实现了一个高可用的排行榜服务,长期以来相安无事。有一天,产品说:我要一个按周排名的排行榜,以反映本周内用户的活跃情况。于是周榜(按周重置更新...

腾讯云加社区
25分钟前
2
0
函数计算性能福利篇(二) —— 业务冷启动优化

继前一篇《函数计算性能福利篇——系统冷启动优化》,我们再来看看近期函数计算推出的 Initializer 功能之后,带来的一波高能性能优化成果。 背景 函数计算是一个事件驱动的全托管 serverle...

阿里云官方博客
31分钟前
1
0
开源版本说明

1527
33分钟前
2
0
Mysql经验-------持续更新

单表行数超过 500 万行或者单表容量超过 2GB,才推荐进行分库分表。 说明:如果预计三年后的数据量根本达不到这个级别,请不要在创建表时就分库分表。

DoLo-lty
35分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部