单色屏幕上画水平线
单色屏幕上画水平线
一贱书生 发表于1年前
单色屏幕上画水平线
  • 发表于 1年前
  • 阅读 17
  • 收藏 0
  • 点赞 0
  • 评论 0

【腾讯云】新注册用户域名抢购1元起>>>   

/**

 * 功能:有个单色屏幕存储在一个一维字节数组中,使得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
博文 722
码字总数 600072
×
一贱书生
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: