文档章节

单色屏幕上画水平线

一贱书生
 一贱书生
发布于 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);
        }

© 著作权归作者所有

一贱书生
粉丝 20
博文 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/01
236
0
Android SurfaceView

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

鉴客
2012/03/09
210
0
这个服务员在计算机屏幕上干什么?

Richard Gatarski和几个朋友打算在瑞典诺尔彻平市搞一次聚餐,他们几个星期前就在市中心的一家看起来不错的意大利餐馆预订了一张桌子。 当他们到达那里时,餐馆的领班热情的接待了他们,问他...

红薯
2012/03/12
4.8K
39

没有更多内容

加载失败,请刷新页面

加载更多

Redux

Redux概念 Redux = Reducer + Flux,数据层框架,将所有数据都存储到store中 Redux的工作流程 Antd的使用 安装npm install antd --save import 'antd/dist/antd.css'import { Input, Butto......

星闪海洋
今天
4
0
OSChina 周一乱弹 —— 你们谁看见了我的诺贝尔奖

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @脚板薯 :这么晚不睡只为找到一首歌,晚安。 ♫Say You Want Me♪ ♫Say You Want Me♪ - Augustana 手机党少年们想听歌,请使劲儿戳(这里)...

小小编辑
今天
306
17
我为什么要写微信公众号

埋一颗种子,细心呵护,静待她枝繁叶茂,葱郁参天 V2论坛上有个帖子【做程序员最重要的还是一定要有自己的作品】,作者写道: 能有一个作品和你的名字联系在一起,应当成为在职业生涯前期着意...

运维咖啡吧
今天
3
0
数据库

数据库架构 数据库架构可以分为存储文件系统和程序实例两大块,而程序实例根据不同的功能又可以分为如下小模块。 1550644570798 索引模块 常见的问题有: 为什么要使用索引 什么样的信息能成...

一只小青蛙
今天
5
0
PHP常用经典算法实现

<? //-------------------- // 基本数据结构算法 //-------------------- //二分查找(数组里查找某个元素) function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = int......

半缘修道半缘君丶
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部